Frostburn in particular has a number of prehistoric-type animals, and the environment series in general has stats for some of what you might consider "offbeat" animals.
For something free, try paging through the EN World Creature Catalog. It's all kinds of monsters, but there are many, many real world animals (prehistoric and otherwise) and D&D-ized "monstrous" or "giant" versions there.