Depends on where you want to go. If you have any kind of a degree you are probably best off going to a country that has the same educational system/construction. I’m sorry I can’t be more clear about that, all I know as a Dutch person who graduated University is that I need to go through a whole lot of crap for my degree to get recognized here in Australia but also in the US.
If you want to make sure you’d be able to find work you are best off in a country that speaks your language (Ireland, UK). My Aussie boyfriend lived with me in The Netherlands for a while and let me tell you mainland Europe is not eager to hire people who don’t speak the releveant language right now, with the Euro crisis drama going on. It IS possible but you will have to fight for a chance. My man actually never found anything, in the 11 months we were there. It was very clear it was the language barrier.
Also look at the countries who have a Working Holiday agreement with Australia, that’s a relatively easily attainable working visa.
Most important thing is knowing you’ll have a place to stay no matter what. I got to Australia a month ago and am living with my inlaws, and haven’t been able to find a job yet. Due to some bad luck, my savings disappeared quite quickly and I am VERY lucky to be abroad but still have people who will put a roof over my head and food on my plate if I can’t do that myself.
So either plan ahead well (have a job/place to stay arranged/paid for) or come with an emergency fund big enough to keep you off the streets if job hunts don’t lead to success.