Depeche Mode is a much more polarizing group that appealed to a few groups of people. Either you loved them, or hated them. As I was listening to Iron Maiden, Dio, Rush, and the Scorpions, my sister would put that on the record player and I'd yell, "get that no talent crap off there! Where's the guitars!" Of course now I can appreciate them.
Therefore, I'd have to go with Duran Duran, a little more mainstream that appealed to a larger group. A little bit of rock edge in them.
Agree with The Cure needs to be on here....