Blizzard has made it much easier to level up in World of Warcraft. If you plan on leveling up from 1-85 when Cataclysm is released, you should consider using Recruit-A-Friend. Recruit-A-Friend will allow you to level up your character from 1-60 within a few days. You can level up multiple times each time you run an instance with Recruit-A-Friend by clearing bosses and completing quests. Be sure to save up for flight training or else Outlands and Northrend are going to be a pain. Pick up dual talent specialization and spec for tanking or healing if possible. This will greatly decrease your dungeon queue time. This is one of the best ways to instance grind through Cataclysm.
Get a solid instance group for leveling. Instances will go much faster if you have a full group to queue with that can communicate. It is also nice to have friends that can help you with questing zones. You can still use your BoA gear when leveling from 80-85 so make sure you take advantage of this. Some of these items will give you an experience gain bonus. You will also gain experience gain bonuses if you manage to get into a high enough level guild with the new guild leveling system.
Use the bulletin board in one of the major cities to help you with questing. This board will help point you in the right direction for questing zones for your level. This is a great way to make sure you are questing in the appropriate zone. The quest helper has also made it much easier to find quest mobs and items so make sure you use your map when questing. Completing these quests will also help level up your guild so that you can take advantage of all of the guild perks available. Use all of these tips to level up your characters faster when World of Warcraft: Cataclysm is released.