I like stories that involve redemption - basically villains becoming heroes. Some good examples are Emma Frost, the Thunderbolts, Magneto, and Hal Jordan (even though he went hero --> villain --> hero)

I find it doesn't work nearly as well in the opposite direction, such as in Emerald Twilight or more recently Shadowland, with a notably exception obviously being the Dark Phoenix Saga