Wireless is certainly one way to go... and will be fine in a lot of cases, but best way to avoid performance and interference issues when streaming video is something like the Netgear XAVB5004.
LINKSYS 54G can be found on craigslist from 10 -40 bucks used. Setup DDWRT firmware and you have all your problems fixed. Use a wrt54gs if you can get it has more ram.