For the traveler in Australia there is Internet access available in most towns, with the remote regions of the outback having less coverage. In backpacker friendly places you’ll find excellent access near or inside hostels, caravan parks & hotels. In the peak season these places are often packed, sometimes with people queueing up to get online.
The access is usually good to excellent, although in peak periods the Internet does slow down considerably. If you have to wait more than a minute for pages to load, you might want to try again during a less crowded time.