Picked this up yesterday at Circuit City – $34.99*, but it also came with a screen cleaner, large pen-style stylus, and (VERY crappy/ugly) headphones. I mean, there's a giant Link face on each earpiece.
* I cringe a bit to pay full price, but Zelda is one of the few games I'm willing to do it for. It's always worth it. Plus, there were bonuses!
First impressions: graphics are amazing. They're pulling off lots of tricks here, and it really is impressive. The characters aren't cell-shaded, but the polygons still do an admirable job of replicating the look. The controls took me some getting used to (still not used to rolling accurately), but I'm getting better faster than I figured I would. My main problem is that my stupid hand gets in the way too much (I'm right handed, and if I want to run left, my hand covers most of the dang screen). The characters are pretty funny too, like in the Ocean King temple when Linebeck shakes you around, and you get the item while Link's still all woozy. I got a chuckle out of that. Sailing is interesting too... I didn't know what to think about it at first, but it's growing on me. There seems to be lots to do on the water, and it's faster getting where you want to go than in WW.
Overall: So far, so good! I'm really impressed and can't wait to play it again.