I worked for a couple hours on my Blood Elf Hunter, and got her up to level 26. I am quite proud of myself, as I have really cranked out the levels so I can catch up to the others.
I decided to take one of the red cats that are in the BE starting area as my first pet. Named him Redthirteen, the cat from Final Fantasy 7. I am going Beast Mastery right now, and it is working very well for me.