I had to disable all the "high" speed crap in my wireless router that exceeded the spec and make it more standard. The wii sped up significantly.

Your best option is the usb to ethernet adapter.