A solution would be to use a "register this game in the server" option so other people could see it, something like a very simplified battle.net.
IP, NAT, routers and other stuff required sometimes to make a network game work are too hard for most casual gamers.
