Before I found this website I did a search on Google for "problem with the 2005 Frontier" and came across this review it might help answer your gas-milage question
(not promoting the site, just an interesting review)
http://www.automotive.com/2005/12/ni...ews/index.html