Morin0
Smash Lord
Smash 64 is ~55 KB/s I believe and trust me -- people still manage to lag. Keep in mind that this is through a server so technically the bandwidth demand isn't that great because of the server acting as the middleman. I believe p2p is a bit more demanding because it cuts out the middleman.Ideally you'll be able to view the player's ping before playing with them. Also, it's not about a fast speed, but more about ping. You can test your ping to different servers across the US at http://pingtest.net
We're only sending a few bytes of data per frame, really, so that's hardly anything as far as connection speed. A few kb per second. The ping is what causes input lag, and most people have a good ping at least within their region.
Depending on the future of SSBPD, we might use their servers for ranked matches. This, however, is entering the realm of hopes and dreams as we haven't gotten even as far as to plan out a lobby system yet.
I'm not confusing internet speed with ping. Ping is only important for frame delay and isn't generally a good indicator of someone who lags. It's mostly geographical and internet routing (someone with 15ms can still lag like crazy). You would only care about ping if you don't want to play with, say, 5 frames so you would only play with people in your state or region to have the lowest ping possible. Internet speed helps a teeny bit but that's pretty much it.
Maybe Kaillera is just bad :S