QLD & WA are fairly unique, in that they are the largest states, with such diverse terrain, and reasonably low populations. I often wonder how they make it work.
In saying that, Victoria "should" have the best roads, but they aren't all that flash. You think they are good, then you go to LA and you see what real infrastructure is all about!