Update: It looks like Telstra has had carrier billing for a couple of months, and Google is just now getting around to updating the support page. Thanks to Adam Ricket (@onlineadr) for the heads-up.
Good news, Aussies: your mega-carrier Telstra is now in Google's good graces when it comes to billing for apps and other purchases on the Play Store. Just select carrier billing during the checkout process, and the purchase price will be added to your next phone bill instead of your credit or debit card.
Customers of Telenor in Norway and Beeline in Russia, you can also spend your kroner and rubles via your phone bill.