I found the best way to deal with this... is carrots.
Seriously. Get rid of all your snack food. Just have raw carrots.
Your body will tell you that it wants to snack. Go ahead. You can eat a million carrots and it won't make you fat.
But chewing raw carrots is sure going to take you ages. You'll feel like it takes you a year to eat one. That's great, because that bit of your mind that's saying, "I'm not eating enough" is kept occupied. So is the bit of you that worries about your snacking affecting your weight loss goals.