Habt ihr schon gegoogelt (auch stichwort WWOOFen)?
In Skandinavien bieten sich Farmen und manchmal auch Schlittenhundhalter an...
In Spanien würde ich auf Grunde der dortigen extrem schwierigen Arbeitsmarktlage vermuten, dass es sehr schwierig sein dürfte Arbeit zu bekommen. In Spanien liegt die Arbeitslosenquote bei den unter 25jährigen bei 55% (in D bei etwa 7%). Junge Spanier würden vermutlich gerade jeden Job nehmen, den sie bekommen können, da denke ich stehen eure Chancen eher schlecht. Vor allem wenn ihr dort anfangen wollt zu reisen, seid ihr auch noch in den tourismusarmen Monaten dort, da sieht es noch schlechter aus.
Eventuell lohnt es sich in Skaninavien anzufangen und dann nach England/Irland? und wenn ihr genug Geld verdient habt, dann könnt ihr das für einen Urlaub in Spanien ausgeben.
http://www.auslandsjob.de/work-and-travel-schweden.php(PS: wenn ihr solange Zeit habt, warum nicht weiter weg, zB Australien?)