[@R31GN], they are all good ideas, well balanced in ability. My favourites are the guy with regeneration, and the one-spell sorcerer. The sorcerer sounds like he would have an interesting story. But super-regeneration is also pretty cool.

P.S. As for the others: Old undead warrior king is maybe a little unoriginal, although you could still pull him off. The perfection ex-god would be interesting, but I'm not sure how well it'd get along with the Horde. Invisibility guy seems rather limited, but I'm sure you can build on it some more (me-thinks rogue of some type, and his non-sight senses are greatly (although naturally) enhanced to counteract blindness). Sacrificed guy with demonic prosthetics is pretty cool, and a neat way to give him a few interesting powers.