The faster your internet connection is, the better. lol (duh)
ive got 10mb per second and i can play without lag.
Right now, there are a hell of lot of people playing. So, if you have slower internet, you'll
prolly end up with some lag. It takes a while to find a server though, even with fast internet.