Alright, I got some more.
Cavemen:
Howl: New spell, fear+paralysis combined, both at good levels. Any level.
Axemen:
Warcry('baruk kazad'?: Fairly average speed spell cast on self. Any level.
Paladins:
Undead bane/Demon bane: Both blade spells, you can guess what they do.
Any level.
(Hmmm, maybe race only skills would be nice too.)
Mages:
Restore: Restores 20 sp. (also given to pixies before the join the guild?) any level.
All of these I assume would get better with more skills points in them. I also assume that they would have a timer after you use one, which lowers with more in the skill.
All I could think of at the moment. Perhaps I'll add more later. =)