I see a lot of folks using lvl1 alts.
Other than being a mule, those toons are useless.
Roll a DK instead. You can now make as many DKs as you want on a server, on both factions.
It takes an hour and you come out of it with a toon that can have professions up to lvl 375 (450 if gathering), has epic riding (sure beats walking), and a bit of gold. This toon can immediately go straight to Shatt and use the convenient bank/mailbox/AH there. Spend the extra hour getting him to 60, and then you can fly.
With another couple hours of work to get the toon to lvl 70, he can have professions up to lvl 450, and do the fishing dailies in both Shatt and Dalaran.
These toons can also be boosted later with fully-leveled professions since they'll be at least lvl 60.