Try logging in at a different time - I manage to find people, especially on the weekend and that is when most US people are asleep.
Another tip - make sure you can host a game - alot of people don't know how to host correctly (they create the game and wonder why no one can get in due to their network settings being wrong).
I can get a game going OK as I can host - the only issue is that being in Australia some people complain about my lag
