Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I'm sure you'll get different opinions, but I use Gas Cubby. It allows you to record detailed information about fills ups and services. It calculates MPG based on the info you input for each fill up.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.