You are absolutley correct on that. Up to today it's rather hard to find FO players online even if so many people play the game. There are simply too less people that go online regularly. A separate lobby for FO would be nice.
Don't ask me why... maybe it's the balancing which needs much notice to become more attractive for multiplaye games. People haven't accepted FO yet..... yet..^^

One solution is to meet people over msn or icq, best is to join the teamspeak server. there you have the biggest chances to find play mates.

I hope things change after V3 is released.
The release will push the publicity around FO again and will propably make more people play it online at least for a while. If we get to catch them here or in any other kind of "lobby", we'll have good chances to keep FO alive regarding online-gaming.
So let's start a FO-PR-campaign! 

So, finally, here's a new one:

Maybe some of you have experienced this issue before and the solution is only a few minutes away. Maybe it isn't.
When I try to host an online-game or to join an online-game via the GameSpy-interface in FO, I experience the following problems:
1. While trying to join a game:
I can't see the game I want to join. I can only see the other games. Sounds weird and so it is.
2. While trying to host a game:
My game remains invisible.

The interface notices me that this might be caused by my firewall and the different IP my computer has in my local network. Well, that's because of the router without I wouldn't get online.
My firewall (ZoneAlarm) is set to allow outgoing and incoming connections and does not mess up the connectivity.
The Windows-Firewall is turned off.
I use Windows XP Home with SP2.

How can I fix it?

Thanks for your support!

addition:
Every multiplayer-game works with the above described system. Except FO. 

disable your other firewall also when you play FO, and then re-enable it when you finish playing.  as for the IP thing, i think you shouldnt worry about it, i get the same message and it works out fine.

Okay... again:
Fresh installation of V3 PR, Patch 1. OS is WinXP, SP2.
I can't connect to online-games and I can't create games. In both cases the games remain invisible to me or the other player(s).   
Propably it's my router, which I need to get online. But as it works with every other game I don't understand why it doesn't work for FO. 
If someone has too much time, I'd appreciate him/her to post a tutorial about howto be able to enjoy FO online. 

Well, thanks a lot!