The Cataclysm zones are spread out over Kalimdor and Eastern Kingdom, but if you’ve done your questing right you can use the portals in your faction capitol city to teleport right to each zone.
There are 4 trainers in total in all of the Cataclysm zones.
3 of them award gold for completion of the daily quest…
and the last awards a Sack of Pet Supplies
Pet Charge 