There is a little loop hole in Europe for Americans and other foreigners without their EU working papers when looking for a job in many of the European cities. Basically you take a course for the duration of your stay for 3 hours a day and you are entitled to work up to 25 hours a week. Just something that might help if your a backpacker and non-EU national looking to work! This can be with a TEFL course, Spanish or any course that can send you a certified letter.
Not to overly advertise ourselves

, BUT this is something we help coordinate for students at our site
www.teachingineurope.com with TEFL courses in Barcelona as well as Spanish, Catalan and Yoga.