My group tends to go a bit random for heroes, with players picking whoever they feel like, although I'll usually try to patch up any missing roles we have.
We usually pick a villain based on whoever we haven't played that often, then pick a setting that's vaguely appropriate.