0.10.2 is the third version that supports using a public game server for supporting remote play. This avoids problems with having NAT'd IP addresses. Some of the kinks of the earlier versions have been worked out and a number of people have tried it, so it should be working reasonably well now. Updates will be showing up in Fedora shortly. For windows you can grab a copy from the Colossus site: http://colossus.sourceforge.net/
Clemens gave me an update on usage. So far 125 people have registered for the public web server and 250 games have been played since it was turned on about 2 months ago. Currently about 2 to 5 games are getting played a night.