My friend and I are heading over to Spain later this year, during the months of January, February, March, april, may of 2006. We are hoping to find some part-time/casual work while we are over there to help out with the budget.
We are both 19!
low season might be rather difficult to find a job in Spain. You could try as a parttime English teacher (if you have a TEFL certificate). You should try the coasts (Costa del Sol, Costa Brava) etc.
[ Edit: Sorry, no promos please... ]
my mom did exactly what you're about to do. She's a teacher, and she decided to take a leave of absence for a year, and she went to spain. She is currently in Madrid, and she loves it there. When she got there, she just went to a youth hostel and stayed there for a couple of days, then found an internet cafe and posted advertisements on the net... she found a free translating service on the net, and advertised herself as an ESL teacher (she doesn't even have her TEFL). Hours later, she got emails in response, and she was even offered an apartment to stay in.
if you are looking for a job, i would suggest teaching english, even if you're not qualified. There are alot of companies that will hire you on the spot if you speak fluent english.
good luck with your plans, and hopefully you enjoy spain as much as my mother!!