One thing I've had success with is swapping animals around - for example, using terror birds (http://en.wikipedia.org/wiki/Terror_Birds) as horses, and giant insects as mules and oxen. The players still know what you're talking about instantly, there isn't a bunch of names and animal-variants to...