Once you have your potions, proceed to complete all the bonus objectives in your starting zone. This should easily level you to 92, where you can proceed to Gorgrond. Interesting enough, for some reason many Gorgrond quests are worth nearly double the experience of quests in other zones. Maybe this is a bug, maybe intended, I'm not sure. But I actually recommend you do all the quests and bonus objectives in Gorgrond. For your outpost choice, I recommend choosing the Gladiators, since they give access to more treasures than the shredder IMO.
Professions are skills used to create and enhance items (gears). You will start with one skill once your character has learned a profession. When you use the profession, your skill will increase. A profession’s higher skill will allow you to create more powerful items. If you change a primary profession, you will lose any skill you have made with your original profession. So it is important to choose your primary professions wisely.
Don't put all your eggs in one basket. It's a lot better to spend your working capital on buying forty items for auction, each with the potential for profit, than to take all your working capital and invest it in that one purple leatherworking recipe that you hope will make you several hundred gold. If that puppy doesn't sell, or doesn't sell for what you want, you've just wasted all your working money, and deprived yourself of a lot of flexibility. Leave speculating on purple items until you have a few thousand gold squirreled away.
The neutral auction house can become one of your best friends. Other players are constantly checking both factions' auction houses to find an appropriate price for the good they demand. Often times, goods are cheaper on the alliance because they have more people, thus, the supply increases as demand decreases and price goes down. If you are horde, feel free to transfer gold to your alliance toon through the neutral auction house in order to buy them item and bring it back to the horde side where it is more expensive. The 15%, as of patch 3.3.3 (down from 30%) is well worth the extra 50% or more you can easily make on one item alone. Blizzard decreased the neutral cut for a reason to 15%, that reason is to get trade facilitated between the horde and alliance. Make sure you take advantage of this! Tips when trading between factions:
The goblins of the Steamweedle cartel have set up several neutral auction houses about Azeroth. Gadgetzan, Booty Bay, and Everlook all house neutral auction houses. The neutral is useful for making money, as commodities that Alliance players can get easily can be sold at a cheap price to Horde players (or vice versa), and then sold at a higher price at a major city.
As you're leveling, I generally recommend you just follow the natural flow of the progression through each zone. They're laid out fairly reasonably. But don't be afraid to hop around, especially if you're near a quest objective. You shouldn't actually need ALL of the zones listed to reach 62. Pick the ones you like best. It's much more important to simply be as focused as possible and flow from one quest to the next.
In Kul Tiras, the Alliance's initial attempt to gain the nation's assistance ends disastrously when Katherine Proudmoore, Lord Admiral of Kul Tiras and mother to Archmage Jaina Proudmoore, not only refuses the Alliance's request for aide but also orders Jaina arrested and exiled for her role in the death of her father, Daelin Proudmoore, in the aftermath of the Third War. It quickly becomes apparent that Kul Tiras has become mired in corruption and outside threats, so Anduin and Genn Greymane send Alliance Champions to aid the Kul Tirans and earn their trust. Aiding them in this quest are Flynn Fairwind, a "retired" privateer, and Taelia Fordragon, the idealistic daughter of Bolvar Fordragon, former High Lord of Stormwind and current Lich King of the Undead Scourge. The Alliance is successfully able to earn the trust of Kul Tiras by combating the pirates of the traitorous Ashvane Trading Company in Tirisgrade Sounds, the Naga and corrupted agents of Queen Azshara in Stormsong Valley, and the occult forces of the ancient, ghostly warlord Gorak Tul in Drustvar. After these threats are defeated, Katherine is left despondent at her inability to lead her people, and resolves to help the Alliance find Jaina and reconcile with her. The Alliance eventually track Jaina to the prison island of Fate's End, where Gorak Tul, having survived the events of Drustvar, has kidnapped her and is tormenting her with visions of her past failures. The Alliance champions and Katherine destroy Gorak Tul once and for all and rescue Jaina, who is finally able to let go of the hate, anger and obsession with the past that defined her ever since the destruction of Theramore. The Alliance and Proudmoores then unite to defend the capitol city of Boralus from a massive pirate siege, after which Jaina is named Lord Admiral and pledges Kul Tiras' navy to the Alliance.
I recommend not counting on transmog sells for your monthly gametime. Its a great market, but also pretty random. You have to have the right items posted at the right moment if a player needs a certain item. If this is not the case, of course you will not sell anything to him. There are people making millions of golds a month with transmog. But they are very professional at it and it really takes a lot of time.