If you are just coming out of Level 110, you will probably have a number of different Legendary items to choose from. Your Legendaries' special effects will stop working at Level 116, but until then they can be a very powerful addition to help you level up quickly. These are our Legendary recommendations for leveling as a Fire Mage in Battle for Azeroth:
If you already have a high level character or a friend willing to give you gold then you can purchase Heirloom items. These items are bound to account and are accessible through the Heirlooms tab using Shift+P. The benefits of these Heirloom items is that they scale with your level keeping your gear up to date without you having to worry about upgrades, and they provide a significant XP bonus.
Do quests and complete the story of your first chosen area before returning to your capital to scrap all of the equipment items you acquired. You should be around Level 113 by the time you complete your first area. Before selecting your second zone, head to your faction hub ship to acquire your introductory quests to the mission table and your champions. Complete this introduction and then pick up the quest to establish your first foothold in enemy territory.
Similar items to peacebloom that are profitable on most servers for people getting started include: Hypnotic dust, Celestial Essences, Relics of Ulduar (and other rep items), and heavenly shards. The same can be said with the earlier wrath enchanting mats, they are still valuable for casual players or those without a lot of disposable income! This list is not the end all be all of making quick money! Check your scan results daily and add to this list and you will be on your way to hitting the gold cap much faster than those who quest or farm!
Rogues can make fast money from pickpocketing mobs, opening lockboxes and selling items that drop from those on the AH. If you don't have a rogue make one and get him to at least level 16. Rogues can also make some money by picking locks for people and getting tips. Not a great revenue source, but a decent one to supplement multiple strategies for making money. Generally, the usual lockpicking tip is between 50s to 1 gold, the most common being 50 silver. Sometimes, you can get lucky and have someone tip up to 5 gold for lockpicking several (or even just one) boxes. It's always beneficial for a rogue spending time doing repairing, training, etc. in a city to put up a lockpicking advertisement on the trade channel. Just make sure you let the buyers decide the price and that your lockpicking level is high enough.
Before anyone asks - yes there are archived copies of old addon versions both on our github repository and on several of the addon sites we use, and these will continue to be available after Cataclysm comes out, so you'll be able to get those old files if you really want them. I'm not going to bother making these more easily accessible unless you give me a very good reason. "I'm on a private server and I need them since we didn't upgrade to Cataclysm" is a BAD reason - and it's illegal.
This farm almost did not make this list. Even though I have had only a little luck with it, it seems to be gathering some popularity in the gold farming community. Although I feel with the recent changes in 7.3, this farm is very close to dying out. Generally what you want to to do is pull every mob you can as you venture to the last boss in the instance. The only saving grace of this farm (if you can call it that) is that some mobs are GUARANTEED to drop greens. Guaranteed. Whether or not they drop profitable greens is a different question, however it's a must-mention quirk you get from running this instance. It also allows you to get your hands on some rare low level blues.