Download Dude, Where's My Horse 99.9

This provides you with a quest marker pointing directly to your last ridden horse.