It depends on what kind of a music they usually listen to, but generally I'll just recommend KMFDM to everyone. Then, depending on if they like metal or pop or whatever, next come Korn (I'm gonna see them TOMORROW), Marilyn Manson, VNV Nation, Brian Head Welch and Travis Bicle.
And then, finally, everyone gets to hear how amazing Relicon is. They're just great.