Never had any bandwidth problems from the wireless set-up even when using 802.11b. I'm using a Mac system with the Airport. No idea how it would work with Windows.
I havent looked in to the Express but it seems like another good wireless option. And it's not expensive. It's basically just an antenna to your stereo from your LAN.
http://www.apple.com/airportexpress/