I've heard plenty of bad feedback regarding optus lately, with a variety of their services- mobile, adsl, mobile internet - they seem to have gone a little downhill from what I hear
but with the other equivalent competitiors - vodafone, 3, etc; they're all just as bad as eachother.
Telstra is the most reliable for coverage and services, but they're still a pack of *****.