I made it all the way to level 41. I got to ride the faster charger at level 40. I was trying to figure out which quest was next and I ended up riding through the whole central part of the island. lol. Which I apparently wasn't supposed to do. Baddies chasing me the whole way and no quests to be found.
People are really helpful on Icecrown, I randomly quested with some. My toon looks nowhere near as cool as almost everyone else on so I got to work on that.