Marathon Bars! Damn I miss those, a few other candies that come to mind are Fruit Stripe Chewing Gum, Razzles, Bottle Caps, and Zots Fizz Sours. Most of wich can still be purchased online here (I'm sure there are other online retailers also):
http://candy-crate.stores.yahoo.net/index.html
As for ice cream, Haagen Daz Banana Split, I've only ever found it once, but it was damn good.