These are all excellent ideas.
A few ideas that have been part of my campaign since the beginning (late 2000)
Many humanoids (elves, gnomes, goblins, hobgoblins, bugbears, trolls, ogres, merfolk, hags, etc) are fey.
All fey are outsiders, from "Beyond the Veil" They use the oustsider...