Scott Kevill has developed a program called GameRanger. It allows you to play with your friends online quick and easy.
It has full lobby support for over 500 different games including Praetorians (for a full list see his website). And all that without the hassles and headaches that usually happen with network connections (eg. routers & firewalls)!
You can download it at www.GameRanger.com