I personally HATE the grind, a frost mage isn't really good at the grind either, or I am just pathetic. *sigh* I tend to quest with someone and take many RP breaks. I found getting through 45 especially difficult. I also change the scenery a lot, so I jump from area to area just looking for something new or different. I find a lot of the different areas in WoW seem to have very similar quests. And if I am having a really hard time I just call for some higher level back up. No I don't get the exp but I do get a break from the grind and tend to get bumped back to where I need to start afresh again.
Thankfully I have found a good questing partner who is pretty matched with my level we're usually only separated by a couple thousand points and we work well together.