9to5mac points to a new job listing from Sensis, the search engine division of Telstra, Australia's largest mobile carrier.
Sensis is looking for an iPhone developer for their Australia-only search engine:
Were looking for a BA with a technical front-end UI background to help us design cutting-edge search applications for the iPhone.
9to5mac reasonably concludes that this is because the iPhone is coming to Australia. No timeframe is known.