I'm English, done the JAA frozen ATP stuff and have about 1000hrs TT.
My wife's relatives live in Spain so I looked at that a little bit. However, they want people who speak Spanish (customer insteraction I guess) and of course the usual knowing someone who knows someone etc.
I guess if you can speak Spanish reasonably well, you can give them a call.
One company I know of is Helisureste -
http://www.helisureste.com/ - They run some charters amongst other things.
But you'll have to get those bloody JAA exams done followed by a flight test - budget on 6 months and around 5000 UKP for distance learning...
BG