I would counter to say that the sense of wonder is usually highest while you're a noob to the game. Discovering the world and its complexities is most rewarding when the entire setting is foreign.
Sadly: we're all way past that point in WoW, and our "discoveries" amount to a needle in a hay...