Since the other thread is locked :)
Above the route detailed in the other thread, there's an another option for the riding skill: gaming sites quite frequently offer a starter pack. It started with ZAM, but during the last year the pack appeared on several other site as well.
LotRO twitter just posted the latest one: starter pack with riding skill
It's an account-wide pack, so all characters on the account get the riding skill right from the start, for free. Newcomers may want to grab one for their course characters :)