Вот мои мнения, на чём герои будут передвигаться: для наиболее простых существ приходят на ум верблюды, волки, медведи ручные.
Для средненьких особенных - особенные звери: тигры, пантеры, быки.
Для совсем особенных: левитация (тоже хороший вариант), ежели в лом стараться - можно придумать ковры-самолёты, ежели герой кентавр (хотя не подходит для расы) пусть двигает сам - на своих четырёх...