Если ваша система работает по HTTP-протоколу, то вариантов целая куча: начиная от
Comet и
WebSocket, заканчивая банальными RSS-потоками.
Если же всё работает на более низком уровне, то смело берите UDP или TCP; и NAT здесь не проблема: в игровой индустрии давно умеют с этим
броться.