I love this story, thanks for sharing it.
I was driving a Subaru Impreza STi a few years back when my job changed and my commuting miles took a big jump upwards. Considering its performance the STi really doesn't do too bad in the MPG department, but I was still buying a heck of a lot of gas. I paid off the STi (which they will have to pry from my cold, dead fingers, sorry ecoModders

), and bought a Honda Fit. Went from ~22MPG to ~38-40MPG, woot! The money I saved in gas covered the car payments and insurance. I own it outright now too.
So congratulations! And keep minding those pennies; they add up.