I also ate Altoids like mad, but for me it was because I didn't like the taste of mint in my mouth when I smoked, and thus wouldn't want to smoke if I had eaten a mint or after brushing my teeth or using mouthwash. I did a lot of toothbrushing, needless to say. The Altoids were mostly consumed in the car, and they still are, after almost 5 years, but down to a normal level now. My experience was also that I could not sit idle without wanting to smoke, so I didn't watch a lot of TV or talk on the phone much for a long time after quitting. I still find myself walking around the house a lot while on the phone. Just a bad habit I picked up. I also had the cleanest kitchen in town, since the after dinner smoke was a favorite of mine. I cleaned the table and did dishes to get past that first several minutes when I enjoyed a cigarette most of all.
As for other snacks, I kept those big pretzel rods at my desk for something lowfat to gnaw on during the day.
Good luck to you! Give a yell if you need a pep talk.