I was planning on using my boost for Horde anyway. After months of consideration I realized I didn't want to play a dwarf or a Draenei so I went Troll shammy. To get the profession boost I leveled "Planck" (After Max Planck) to 60 first.
My backstory (I have back-stories for all my main toons) so far is just that Planck, not being a fan of Garrosh, got "Sent to Alaska" Blasted Lands, Drealmaul Keep, where little happens. One day, on duty upon the battlements, he looked out and saw the Iron Horde appraoching. He turned to the guard next to him and said "Hey, mon - dose orcs don' look like our orcs..."
Looking forward to 6.0.2 so I can figure out more of his story in the invasion.