I make oatmeal raisin cookies, but instead of plain raisins I put in chocolate covered raisins. They never last long. Also make peanut brittle, easier to make than most people think.
You can do a search for coke and there are a couple of links in the freebies section for some promotional codes worth 10 points each. I've used them myself.
Going with the nostalgia theme, if he can have candy a site like nostalgiccandy.com has lots of gift packages from the 50's and 60's. They even have boxes shaped like classic cars.
I got my dad a cookie bouquet one year and he loved it. Also, you could go online and look up a candy web site and order him some "retro" candy just like he grew up with and might not have had in a while to put it in a gift basket.