I think the big cities (especially Madrid) are much more trusting and open to foreigners working for them-- I do know MANY people though who took jobs at smaller academias in small towns. Depends on who you know and how long you plan to stay. Remember that Spaniards are hesitant to trust foreigners right off the bad. You need to establish a relationship. That should be your most important goal!
Good luck!
tracy
