Hey!
For being a non-EU citizen finding work in
Spain can be quite the task. My boyfriend has been here for 2 years, but that's because he has a dual Canadian/British citizenship. However, I only have a Canadian citizenship and have been working under-the-table jobs here in the city. I teach English and that seems to be the most popular job choice and the easiest to find if you don't have an EU passport.
On the other hand, there are some international companies around that I'm sure will hire and go through the paper work for other people. I do know that sometimes this paper work can be extremely time consuming and for the average job might not even work. I've heard that since Spain is in the EU a company may have to prove that they cannot hire any other EU citizens to fill the position and therefore have to hire outside. I'm not too sure on all the details though.
Personally I've just been working cash-in-hand jobs and hoping that I don't get nabbed by immigration when I head back to Canada.
Also, McKaig was absolutely right about the cost of living here. It can be quite a bit more expensive than back home. However apartments are always readily available. Take a look at Spain's version of Kijiiji - "loquo" for some ideas on apartments and jobs