Well, just play a different style. There are so many different things you can do in wow.. Tired of leveling? Go for instances. Tired of instances? Go for BGs. Tired of BGs? Go for Arena. Tired of Arena? Go daily questing. Tired of multiboxing? Play a single char. Tired of single chars? Play a class you did not play before. Tired of that one? Go and level another team.

I leveled up 10 teams in the past few weeks. I love leveling, but even if you love something, it could become dull. So after i finished my Pally team at level 80, i did stop leveling the 8 other groups (1 was already 80) and ran instances with the Pallys. Am not bored yet. Will continue until i am tired of instances.. but by that time, i will go back leveling the next team.

So much to be done in a game without end.