I have always been impressed by Blackmagic. Yes the key to success here is to bootstrap. If you go down this path Australia is one of the better places in the world to do it.
I don't always understand the hype about investment. If someone is giving you their money, you are giving up sovereignty. If you can build something that earns enough to continue growth, then you can afford to make some mistakes.
Don't forget FastMail! https://www.fastmail.com/ - we don't make a giant deal about being from Australia since most of our business is from overseas as well.
* PayDirt - http://paydirtapp.com/
* Cycling Analytics - https://www.cyclinganalytics.com/
Other products developed in Melbourne (I am unsure of the levels of VC):
* Aconex construction workflow - http://www.aconex.com/
* Redbubble - http://www.redbubble.com/
* Realestate.com.au - http://www.realestate.com.au/
I don't always understand the hype about investment. If someone is giving you their money, you are giving up sovereignty. If you can build something that earns enough to continue growth, then you can afford to make some mistakes.
Edit: Formatting