I dunno, having to boot your Wii up again and again every so often would get more tedious than lag, but that's just me.
I've looked around some sites, and the wired connection supposedly makes too little of a difference.
Have you tried a speedier router?
Around 4 days ago, my Wii console displayed the message, "Cannot Read Game Disc" during an online match, ultimately disconnecting me. Which is the explanation for me appearing to be online. Since then I gave up on Goldeneye and most games. My console is now a living room Netflix port.