That's like the Paladin Store, right?
HeroMachine is a Flash visualizer for fantasy, horror, and superhero characters. I've seen it before, but for some reason tonight, I've been glued to it. There are also some other generators on the site, for zombies and pinups, as well as some older versions.
Here is a rather goofy-looking wizard.
Everybody likes ninjas, so here is a member of the Ophidian Hand.