Our inquiry to the minister's office for particulars led to some recommendations from Treasury. They include an iPhone or iPad app called VehicleLog (bit.ly/JPxqfO), produced by Gunn Software at Avalon in NSW.
It is close to the minister's description, although the details demanded by the ATO are a little more demanding than he suggests.
VehicleLog has a range of options, including the ability to link to the iPhone's GPS to record routes and locations, odometer readings and trip times, and it can also integrate with the address book and favourites to simplify the detailed recording of the purpose of any business trips, which the ATO requires.
It allows you to publish and email a PDF copy of an ATO-compliant report. It highlights any problem entries. At $9.49, it comes close to the standards we expect for effortless compliance.