Got my hunter to 85 today, really enjoying this class so far.
Also I decided to check out Hyjal, for that turtle, found and tamed him straight away. No waiting ;D
EDIT: Decided to check out Storm Peaks just now, found him again straight away.
EDIT2: Decided to check out Scholozar for that other spirit beast, got this rare instead :>
EDIT3: Lol found another rare hurr durr, pretty sure I'm gonna make him my main pet. Anyway 3 rare pets in like, 20 minutes, not bad.