Of course, if you want to throw a big flying lizard at your low level characters, there's always a Wyvern. (You could even give it a level in Psychic Warrior or something to represent uncanny powers and throw your players off...)