I've made a table that remixes the more monstrous creatures from the group that Sham categorizes as "Fairy Tale Miscelany": Centaurs, Pegasi, Treants, Unicorns, Hippogriffs, Rocs and Griffons. The idea here was to do the same thing with these creatures that I did with Slimes Molds and Jellies (That's a revised S, M, J pdf there, reformatted to fit on a 8.5x11 portrait).
Remixing the above "fairy tale" creatures the way I have can lead to some weird results... such as the Winged Tree Lion! Testing this, I rolled Eagle, Tree, Lion with the Special Ability: Teleport. So this creature has Eagle clawed hind legs, I'll say that it can fly by vibrating translucent blue-veined leaves that cover it's "trunk" and the lion head has a mane of ivy with brillain colored mushrooms hidden within it. and the PCs just met D6 of them. (what happens if you eat those mushrooms, hmm?)
Here's the pdf:
BEASTS OF THE FEY WOODLANDS
Also, check out the info to the right on Old School Gaming in Sacramento if your in the area.