EIther 0W-40 or 15W-50 should be great. I think you'll be able to get 15W-50 for less money. I buy it in 5 quart containers at Walmart but can't find 0W-40 at discount stores.

BTW, I seriously doubt you'll see much difference in fuel mileage.