Oh, come on, the chickens are sick. They make me second-guess the beautiful ram I'm going to buy when I hit 40.
In addition to this - I saw a level 60 Gnome Rogue riding around today on an Undead steed. So apparently you can purchase steeds from the other side.