INASNT I live in Berwick and have IINET ADSL 512kbit, 20gig per month for $79.95 per month (not bad at all, good pings as well)
My mate lives in Narre Warren Sth and has Internode 1500mbit unlimited and swears by it, he used to work for Connect in melbourne and knows his sh%t, Senior Tech. He reckons the network is heaps better as well.
A few estates around this area have Optarse cable but not many