I came to Spain, Costa del Sol, 5 years ago. I know how difficult it is finding a job. But as I said in my reply to Beckys, Wemploy are the way to go. They cover nearly all areas of employment and are so helpful, professional and friendly that if they can´t find you a job....no-one will!
All my friends got their jobs through Wemploy including my bloke so have a look at their website www.wemploy.com
P.S. I Seriously recomend learning Spanish to anyone who is looking to move to Spain, finding a job is much easier!