Just thought I would blast this out there but how about a centaur mount, one where your characters top half is merged into the body of a horse, or a dragon? This would look awesome, and possibly would not take too much by way or work to arrange as all mounts have the character on them anyway!
X