Wow, I had no idea we even had at will employment anywhere in Europe!
Like here in Spain if I'd get fired I would get a redundancy package for sure. And of course France has even better protections (we're all jealous of their 2 months holidays of course :P ).
I'm not sure if we're unionised though.
Thanks for letting me know. I was not really considering it as a place to live but I won't now - especially as I'm getting older.