Well would you look at that, Telstra’s website is now showing the Nexus 5 alongside a minimum price of $69/mo. The link to the device’s own webpage is dead (for now), however, the pre-order link works perfectly fine.
There’s no shipping date on the site, but the 26th of November seems likely — in corroboration with information given to us.
It looks as though Telstra will be the first carrier to take the Nexus 5 on board, most likely because of their strong relationship with LG.