I have a 6mbps connection, but I was behind a repeater bridge two stories away from the main router. Wireless connections are, by their very nature, less reliable than wired connections, and the game complained once or twice while I was playing. I definitely recognize that I wasn't attempting to play with the ideal setup. There's probably a difference in play quality between a low signal repeated wireless connection, and a direct, 0 packet loss (close enough) wired connection.

I'll let you know as soon as I feel like carrying my computer down two flights of stairs.