I likey a good mountain horse. Never tried a mule, but I hear good things.
I will say this: a horse would make me damn nervous if I didn't know how to ride one. Although if I didn't know how to ride one, I probably wouldn't know enough about them to be nervous, so maybe I wouldn't.