Australia feels (especially the rail system) like bizzaro Canada. Drive on other sides of the road, opposite seasons, warnings about kangaroos crossing the road, but similar commonwealth government systems and urban/suburban/rural split. I found Australia to feel half way between Europe and car loving North America. Imagine if the cuts of the 90's hadn't have happened and instead of VIA, we had provincial transit systems like NSW Translink and Queensland Rail. Many of the railway stations had similar architecture to Victorian Era stations found throughout Ontario. I spoke to resdients of the area and they were suprised that a country like Canada didn't have a bus-train network to get from a small rural town to the city for appointments.
One thing I realized that we take for granted here is how cheap some VIA services are. If I train to book the equivant sleeper service on the Ghan or Indian-Pacific, the price would have been double what I'd pay on the Canadian. Consider outselves lucky!
I arrived in Brisbane and took bassically what you described (but more on the transit side) a Queensland rail train and tram (G:Link) from the airport to the Gold Coast. I knew about G:Link from this from this fourm, which made planning fun. But it was such a breeze to walk 2 minutes from the International terminal at BNE to the station (similar to UP Express) and take the train to Helensvale and onto the Tram, especially after a 15 hour flight. Aside from the climate G:LINK and ION ae so similar: they're both being used a development incentives and I can tell it's paying off.
I agree there should be a hybrid service between GO and VIA that runs these distances. Basic, bare bones with UP Express style seating. For that to happen, the federal government needs to let VIA act more like a business and buy more infrasatruce and lease out more space in the train stations for better quality retail (looking at you Ottawa station). Berlin's Central Station is a great example of what can happen when a railway takes advantage of foot traffic operates more like a shopping centre that happens to offer waiting space for a train that a hospital waiting area (looking at you again Ottawa station).