The pet masters in Hyjal and Twilight highlands are also worth a visit, their pets are level 25 and offer a couple thousand experience for your leveling pets when they are defeated. Unfortunately they don't offer satchels. However I recently added them to my list of dailies to do and upped the numbers of level 25s I can level up per day by doing so.
They are a quick trip from the portals in Ogrimmar or Stormwind, especially since you can take those same portals back to your capital city.