When I play other RTS games, it also takes me 5-10 minutes to get a game. Most of that waiting is just for people to join the game, or finding a host with good ping and performance that's not just stacked teams.
Or I could just hop on vent, find the group of Penny Arcade people, and have a game in the few minutes to get everyone into Gameranger.
I think I've played at least 50 games of Demigod now since release, which is something given I can only play at night and also have other games.
It does help if you have a portable gaming machine like a DS though. I just play on that while waiting for people so I never have any gaming downtime.