Searching for a rare(?) spanish band, ideas on how to anyone?

Hi all, 
I'm searching for a spanish band (at least vocally)
it might be uruguayan or something but at least the vocalist 
sings in plain comprehensible spanish.

I got to hear the band on a burned cd in the south of spain
far away from all tourist machines, so all I have are parts of the
lyrics,
I've done numerous google searches but to no avail as it where.

what I (think I ) need are new ideas on where to search and 
where to ask and so on. special search engines maybe.


here are the parts of the lyrics I am 100 % sure of:


"Les pescadores pescando en el mar, les pescadores flotando en el mar... 

"vivimos en el mundo rapido "

"falta amore falta amor, falta mucho mucho amor"

thanks for any an all help.

john