I'd be interested in any of those countries, but I don't know any French or Italian. I have intermediate Spanish knowledge, but seeing as how Spain's unemployment rate is 19%... I can't see it being a very promising place to look for work. France and Italy certainly do not have "fantastic" unemployment rates either - 10.1% and 8.6% respectively.
Again, it seems like the way a lot of work permit policies are set up in Europe, an employer is expected to exhaust his options for EU-based job candidates before considering non-EU people. Not sure how it is in those three countries specifically, though.
I could always join the French Foreign Legion of course, but... no.