Australia is one of the bast country to live in(PAs check HDI and they have been ranking very high including No1 several years). Melbourne has been voted best place to live in the whole world.

There is huge competetion for jobs , but if you have good english and experience 99% of the chance you get the JOB. 

Try going to QUEENSLAND (Brisbane is Capital) or Westen Austalia(Capital is perth) there are plenty of jobs due to mining booms.

It also depends what your majors are but jobs are not really problem.

Dubai can be best options if you ahve foregn degree but its not democaracy and you Wife may not enjoy, or its not a place to raise children.

Australia is a western country , similar to USA , same language, same movies, same songs, same food but relaxed life style.In fact I met tens of NepalesE who has migrated from USAjust ;last month when I was there.