Используй raknet
Оно умеет надежную доставку через UDP и nat punch through при помощи своего сервера вне ната — как раз его и захостишь.

http://www.raknet.net/raknet/manual/natpunchthrough.html