Recently, I got to thinking about the travel system in SWtOR, Diablo, and a handful of other games. Here is my idea:
We open the hearthstone up to be used for every Inn your character has visited. Since achievements are account wide, they could make an achieve based on your existing exploration to unlock all Inns for instant travel. If you've not completed the exploration achievement, you simply have to visit an Inn and interact with the Innkeeper (much the same way we do with Flight Masters). In fact, the Innkeeper could have a red ! over his head until you interact with him/her. Once "Discovered", your hearthstone could now bring you to this Inn from anywhere, as long as your CD is complete.
It would require almost no extra effort in programming except to unlock the hearth to use more locations. No additional artwork, aside from the red ! would even been needed, and I would only even add that to guarantee you know you've unlocked it (the same way we unlock flight paths). This would allow characters to move more freely throughout Azeroth, and with the Account Wide Achievement, your Level 1 character could instantly hearth to the Inn of their choice and begin questing in their favorite hub. Or even better, that level 37 you want to take to EPL but HATE the idea of riding from Ironforge all the way up there.
So, that's the gist of it. What do you think?
I'm adding a poll with 4 answers, not 40. So if your opinion does not fit one of these 4, please explain in the thread.