Tito and the Tarantula's came to mind.....They were the band that was playing near the end of the movie From Dusk Till Dawn.
Here's a link to a video of the song they played while the Goddess Salma Hayak was doing her dance with the snake.....Yummmm.

http://launch.yahoo.com/artist/default.asp?artistID=1031863

Just click on After Dark in the Video's section. Is this the style your talking about??