At the multiplayer main screen you can go to options then press the select button, you'll get a bunch of system info, including your bandwidth speed.
I'm curious as to what everyone is showing. Mine's saying 768kbs, which from what little I know of networking is pretty decent. I've been on the winning end of lag tonight too.
Post your game recognized speed here and let's discuss this.