Yes, good thinking. I haven't done any external links, not even Melbourne to Tasmania, but I'm hoping people will offer more ideas.
A couple things I'm not sure on are Tasmania/Hobart and ACT/Canberra. Which would people prefere these things called? The ACT I'm not happy with at all, but it's not practical to have such a tiny territory. It would be impossible to label and then number.