ISP for console games?

[Robodie III]

I've never played console games online, and I'm ready to get rid of my dial-up connection, so I have to ask if there is a recommended internet service? Time Warner Road Runner? Yahoo SBC DSL? What should I stay away from? It would be for Playstation 2 and Wii games. Is 1.5 mbps fast enough?

And what would I need to play DS online? Don't I need to buy extra hardware and go to McDonalds for that?