Here's one of my favorites: "Diferente"- by Gotan Project
http://www.youtube.com/watch?v=wZk-LJ_KCMgIn the "Related Videos" plane, "Santa Maria (Del Buen Ayre)" is also a very nice video. (and song, of course)
Something about the flexibility harmonic minor keys give to you, when you're looking to compose music which modulates, and incorporates things like whole-tone, or overtone, scales, seems to result in a predilection for music with a Spanish feel. (and if even noticing that doesn't make me dorky enough, the fact that I notice for mathematical reasons surely does
)