More Undead.
More Faerie races.
Just about everything Shadowpup suggested .
Small fast things that rip you apart before you can react.
Examples of unexperienced, regular, veteran, and commander knights, mercs, guards, etc.
As a side note, Beholders and Gnolls are copyright WotC, and are not in the D20 guide. They might not like you using them.