In Warcraft 3 ritt der Erzdruide Malfurion immer auf einem Hirsch herum. Dieses Tier könnte man je nach Setting auch noch mystischer einkleiden (größer, ganz in weiß, kann im Mondschein fliegen, Geweih besonders leuchtend oder geschwungen oder aus Holz, hinterlässt einen Tapser aus Moos und Wildrosen bei jedem Schritt...)
Riesengibbons könnten praktisch sein.
Holzelementare, die zwar riesig groß sind, aber durch Bäume "phasen" können.
Wenn es wirklich gewaltige Bäume in den Wäldern Deiner Welt gibt: Pferdegroße Käferlarven, die sich blitzschnell durch Holz fressen und deren Tunnelsysteme man verwenden kann, die sie in die Stämme nagen.
Reitbare Libellen, die in der Nähe von Waldseen heimisch sind.
@ Avatar: Die Blauen setzten in ihrem Dschungel auch riesige Pferde ein, die offenbar ein Geschenk von einem Stamm aus der Steppe waren. Das kam mir immer unpraktisch vor, da diese Viecher sich eigentlich ständig im Gehölz hätten verletzen müssen.