I was in a clothing store a couple of years ago, and on the sound system was a wicked salsa version of Deep Purple's "Smoke on the water".
Having cut my teeth on Deep Purple, but long since expanded my musical tastes in almost endless directions, as soon as I got home, I googled around a little and found out the geniuses behind this gem were Senor Coconut.
I suppose, once one gets over the cognitive dissonance of a salsa version of "Smoke on the water" to begin with, one shouldn't be too surprised to learn that these guys are from Germany of all places.
There are more killer covers here than just "Smoke".
If you're into salsa, cha-cha-cha, bolero, etc., and also enjoy pop, rock, etc. (and who doesn't?), then this is right up your alley.