i have been with Exetel for years and years and have been on most of their plans. they are very competatively priced and i have had great connections.
i did the naked via Optus for maybe two years and it was fine.
for other reasons i have reverted back to a phone line with telstra but i still...