Here's a list of the most fuel efficient cars in Australia...
http://au.lifestyle.yahoo.com/b/autos/170/whats-the-most-fuel-efficient-car-in-australia/
Corolla's and Camry's nowhere to be seen.
Not sure about the servicing costs of the cars in that list.
Some of them should be available at...