For those with iPhones check out the "Gas Cubby" app. Its free! Its great for keeping track of your gas mileage as well as other things. So far i'm averaging 34.49 MPG
Also MotionX GPS. There's a lite version to try out but worth the $2.99 I think it was. Its great for planning routes and keeping track records.
Post up some others that you find.