ADSL 6MB/s down, 0.6MB/s up. No other option where I live, that I can live with anyway. Generally very stable, but sites like youtube is completely unusable atm; have to download everything to disk and watch locally, and even downloads can take a hundred retries to complete. Seems to be the only major site I use that are broken like this though, so I don't blame my connection. Can stream realtime in 1080 from other sites without problem, youtube can't even do 320 anymore.
Since I don't play online, and will only (most likely) only do SP, I'm not worried. More worried about servers being shut down before I'm done playing, without possibility to run my own server if needed.