I'm with Optus and get coverage in most areas. I'm also much more of a fan of Optus' plans over Telstra in the past. They're improving, but I won't be giving up unlimited text at no cost anytime soon. Only issues for me are the customer service (*shudders*) and the fact my mates don't text me because of Telstra's 1c text.