The public quest sorts of things in the pvp zones in City of... kind of operate that way, but once again the goals were all identical. I mean, either the heroes tag all the places, or the villains do... either the heroes win a battle in an area, or the villains do... no difference, really.

For my part, to really feel a sense of super-villainy, I want some sort of reward/downtime to happen after succeeding. If you rob the biggest bank in town, split the cash and have an extravagent party at the local nightclub, or buy a stupidly expensive sports car, or something.

It'd also be nice for your villain to not be running around the world kowtowing to contacts for their entire career. Sure, as a young, wanna-be villain you've got to pay your dues, but when you've got 40+ successful levels of villainous behavior behind you, you really expect the people who want evil things done to come to you once in a while.