Metrohead,
I'm an Aussie living in England and can tell you that the job market here is MUCH better than just about anywhere else. The negative comments here are from Brits who just don't get that 4000hrs scores you a C210 in the Aussie bush or a beaver on floats where you are.
With your experience you will have no problem scoring a job, and if you can stump up the money for a type rating (A319/20/21 or 737 being the obvious ones) would probably score a Jet f/o position with about 2-3 years to command.
The weather sucks, the houses,gas and beer is expensive, but as far as job prospects go, well, I'm here and not out on Sydney Harbour, which must tell you something!!