Joust used ostriches. :)

I forgot to mention that Debra Ross also has an owl figure at Vista Internet.

And if you're into songbirds, Ken Gilliard has a free cardinal and jays posted at Emperor Ken's World.

I could picture faeries saddling up onto a cat or hawk when going into battle, like the characters in NeverNever.