I haven't done an awful lot of sidequesting, Mush. Maybe a couple of hours or more, just for the sake of exploration and the odd sidequest here and there. Plus I wanted to beat the game with as minimum hearts as possible, save for collecting the containers after a boss battle. Wouldn't want to make the first playthrough too easy.
I posted my finish time just to indicate how long the story took to beat. 35 hours is a great amount of time for just the story. Not like the 8 hours it took to beat the £40 Uncharted 3 :L So with all the extras left to do, this game has been well worth my money.
Squidboy, seems like most of us share the same opinion. Brilliant ambient music, but just not as many catchy ones, which is surprising for a Zelda.
This is one of my fave games on the Wii, maybe even top of the list. Looking forward to the future now.