I come from Maine which has a REALLY bad job market (like cali). I thought about moving overseas but honestly it just didn't make sense if I wanted to come back to the US for work. I ended up moving to Texas and getting a job as a cardiac nurse as a new grad in Lubbock. If your willing to move to a smaller city then you have a better chance of getting a job. If your looking for adventure then look into signing with the miliitary as a civilian and work at the over seas hospitals (that counts as US experience and you still get to work overseas). Unless you have a burning desire to move to Australia I wouldn't make the decision as a career move, but perhaps a fun experience. Hope that helps.