For the OP:
You haven’t hit endgame yet. There is a lot that remains to be soloed. When the Burning Crusade expansion came out, there were level 70s on our server within a week. It took me a couple of months. I soloed a lot, worked on my tradeskills (in fact, I switched to a different one and went 1-375 on it). Getting a flying mount changes your whole perception of the game. Go back and solo some of the earlier instances – or run low-level toons through for gold. It was a blast running through Deadmines with my frost mage, aggroing everything, and then AoEing it all down.
I went back and started up a priest when my mage hit 70. It seems like every time we put together a run, we can’t find a healer, so I thought I’d build one. I’m having so much fun with him as a shadow priest, I’m not sure whether I’ll respec holy or not (he just hit level 58).
If you’re Alliance, start a Hordie, or vice-versa. It gives a whole new perspective to the game. From the get-go, the starting area’s different, the quests are different, and if you’re doing a new class, that’s all different, too.
If you’re not on an RP server, then go start a role-playing toon. What a difference! The trade channel is actually TRADE, instead of inane chatter by illiterate underage imbeciles telling Chuck Norris jokes and trying to stage naked dance parties. And the role-playing is fun, too.
I have a satellite Internet connection at home, so PVP is impossible (just try PVPing with a latency of 1,300 some time – that’s my average). A lot of my friends really enjoy it, though.
Grind some rep for cool rewards (or just bragging rights).
Explore all those areas that you never visited leveling up. When I started my priest, I went to several zones my mage had never even visited.
To the people blaming instance wipes on the DPSers (or the tanks, or the healers…), it seems to me that all changed at higher levels. The difference between success and failure has become largely random.
A wipe in Scarlet Monastery with a proper group meant carelessness or someone screwed up. Our three stinking wipes last night in Shadow Labs were pure roll-o-the-dice randomness: who got knocked back into whom, what we did when we were mind-controlled, and so on. The first time we heard “let’s have some fun,” our rogue and tank both spun around and killed the healer. The second time we tried it, our tank was at half-health when we were mind-controlled and my mage damn near killed him. He was easy prey when the mind-control ended.