Hi B - have a look at some info on the south of Spain here:
http://www.andalucia.com/home.htm
There are links in the Bus. & Economy about getting work in Andalucia which applies across the copuntry, plus have a trawl through the Living in Andalucia section for further info.
Apin does have areas of high unemployment but there are also loads of opportunities. Get as much background informationas you can before deciding to go - it may be fun to pack a case and leave without a plan, but the rules and regulations for the decent jobs - and I don't mean the one calling passers by into a bar for example - need to be gone through for you to get the best from the trip.
Having some of the language is a good help, and for a chance to really experience a country and get to meet other folk, Spain is a brilliant location.
Hope this helps..