+1 for do away with the states altogether, 2 levels of govt is plenty.
Major regions/districts whatever you want to call them focus on local issues. Federal looks after health, security, infrastructure etc and stops medling into our daily lives. Decentralise the population from the existing capital cities (we need a major new one in the far north west IMHO, Broome?)
Simpler is better
I'll vote for that.