It takes me about half an hour to actually get a game going. I have no NAT, and no router. I haven't tried the most recent update though, I played Thursday night.
It may be improving, but it's not at the level it should be for everyone.
This comment was edited on Apr 25, 2009, 00:22.