I bought Ocarina of Time 2 years after it was released, so i guess it's safe to say that i completely neglected the hype that surrounded it.
It is everything it was cracked up to be.
Looking back, i'd have to say that i liked Majora's Mask more, but OoT was far more epic, and better as a game/whole.
And i agree with Dhsu, though the graphics in Super Mario 64 and Ocarina of Time look wretched now, i still find them enjoyable, because though simple, they are still convincing, and look good (for their time).