We were discussing this today at work. I think its because VIC is such a geographically small state, with a reasonable sized population. So, regional roads and other infrastructure is generally better than other states which are more spread out. (I was shocked when I drove SYD-MEL a few years...