i wouldn't suggest any flemming dalum mixes (as much as i love them!) - most of his material is too obscure, and songs often appear heavily edited. he's easily one of my all-time favorite dj's, but definitely not for beginners. (although his 'dark italo' mix might be a good way to appeal to techno and ebm fans, as the songs are very dry and aggressive, and there are not many vocals). same thing for DMP - great mixes, but too much hardcore italo for the beginner.
it's an obvious suggestion, but for the average listener, i would suggest something like mixed up in the hague! good variety of classic italo, disco, and electro - and nothing too cheesey, which might scare away the uninitiated. if they can get into mixed up in the hague, you'll have a good chink in their armor - also that i-f mix that starts with decadance, which one is that? i got a bunch of people into italo through that mix years and years ago...
'woman and car' is also a good one, for sure...