'If there was a start-up culture in Melbourne, I'd move there in 2 seconds!'
Whilst it's not huge, it's certainly growing. Silicon Beach is a community pushing technology innovation in Melbourne (and the rest of Australia). You can read a little more about it here: http://melbourne.siliconbeachaustralia.org/about-2/ and here: http://www.rosshill.com.au/article/silicon-beach-melbourne/