It's about $7000 a year for HECS subsidised uni now, well for me anyway, just looking at that wikipedia entry you need to earn at least $42000 a year and at that rate you would be paying back $1600.
I assume it's $1600/year that you'd be paying back :) That's still not bad (I finished uni in 2003 and the Howard government was busy killing VSU and pushing the fees up at the time). Also, I believe it's tiered depending on what sort of degree you are studying too? So if you do arts or nursing or something that's either desperately wanted or not very "useful", it's a lot cheaper than if you do medicine or vet science.