At the start of Cataclysm, I wanted to level up a new main character from scratch. No bonuses from Recruit-A-Friend, no heirlooms, and, unintentionally, very little rested experience. Here is that character's story in pictures.
Starting Zone to Ashenvale
Stonetalon to Winterspring
Outlands, Northrend, and the beginning of Cataclysm
Vashj'ir to Uldum
Uldum to Twilight Highlands
There are some other interesting things I've seen on different characters. Here are those screenshots.
Post-Shattering, Pre-Cataclysm