There was a blue post on the hearthstone

There was a blue post on the hearthstone forum's hearthsteed page stating that it would be accessible on the starter account:
buy cheap wow gold
[In response to "my subscription won't be active until later can I receive mount on trial"] "Yes you can! However, you must be at least level 20 on your World of Warcraft character in order to ride the Hearthsteed."