it depends what area you are in for coverage, prob either 02 or 3. Giff gaff for cheap.
Utilities Warehouse for cheap.
Internet, dont bother if you can get good wifi-broadband.
Dont come back, this country has turned into a right shit hole in the last ten years. Added to that it could well...