For online play, you'll want at least 2 Mb/s upstream or the connection will be overloaded every now and then when things get busy.
I only get 1Mb up and I haven't had any problems yet...
It works most of the time, but there are situations when your machine gets chosen to host a large instance, and that won't work too well![]()