I've never wanted to switch creature types around, like fey genies. A fey genie is, to me, a Leprechaun. However, it seems like you're in luck, since Creature Types seem to be going the way of the dinosaur...
Incidentally, the first place I saw Creature Types was, before 3e, in the CircleMud...