You can go wired with the wired ethernet adapter coming out by nintendo soon. Or you can use the usb adapter which you plug into your PC and it sends out a signal (like wireless) to your wii.
I was skeptical, but I dropped the 40 bones on the DS/Wii wireless adapter you plug into your PC. Works like a charm and you'll be online in 2 minutes.