I'd like to get OoT 3D, but I'm still only halfway through OoT (okay, a little more than halfway, last thing I did was beat the water tempke) on the VC, and I'd like to get the original N64 cartridge first. And I've had MM on N64 for over a year, still haven't beaten the first dungeon... I never have enough time to actually get there , and I don't like how the only way to save (besides owl statues) is by going back to the beginning of the first day, and losing all of your rupees/ammo...
You know about the playing the song of time backwards doubles (Or something like that) the time you have, right? Also, if your at the first dungeon, then you have the song of soaring, which you can use to warp to the nearest owl statue. Although yeah, backtracking can be annoying. It took me a while to get into it too, but once I did, man, was I hooked. OoT3D is amazing. It's one of my favorite 3DS games (Not many 3DS games out but still)
@Link: I say you should wait on Wind Waker and Majora's Mask, for remakes. Now I'm not 100% sure on the MM remake, but I feel pretty sure Nintendo will get to it eventually. SS felt pretty linear to me, actually.. You had to do the flames in a certain order, right? The new non-linearity I have no problem with, but I'm worried about difficulty. Usually a game starts out with easier difficulty and ranks up to hard, yeah? So they'll have to balance it out, hopefully tipping onto the harder side.
Anyways, you should get OoT3D. The graphics are pretty good, I'm a new enough Zelda fan that I've never played the original (Or GCN) version of OoT, but OoT3D was definitely worth the $40. Wind Waker is really awesome, but I think it'd be worth the wait for WWHD. I'd satisfy yourself with OoT3D if you really want a Zelda game.
Anyways I'm a huge Zelda fan if it's not obvious enough already. 
I've played through most of the games, but I've been pretty slow on the GBC top-right games, and I'm working through A link to the past, I'm kind of stuck, but I think I just needed a little break. I hope to get back to it soon, but IDK. I've played Minish Cap, it's my favorite non-3D Zelda game. Capcom did an amazing job on it, it's a little short, but it's all fun. I also got Hyrule Historia recently and finished reading it a couple days ago, that was a pretty good book, though the Skyward Sword stuff was a little dull, having played through the whole game and not learning much as a whole. I really enjoyed the concept art from the older games and the manga in the back, though. And the history was interesting to read.