I haven't tried online play on Zelda yet. I'm saving that for after I beat the game :) Is it fun? I know what you mean about Wii. I got mine on launch day (camped out and all that good stuff..), but it was hard finding one for my nephew on his birthday. I'm sure you'll get one soon! It's kinda ridiculous that they're STILL so hard to find after a year and 4-5 months.
I've played Zelda for DS. It's a bit too easy for my taste. If you like Metroid games or pinball games you would enjoy Metroid Prime Pinball. You should be able to find it used for $10.