I think I can help you out here. I've lost 60 lbs. now and I don't starve myself. One of my favorite snacks is hummus with sesame flatbread (I found this brand at Jewel and Dominick's called "Ak-mak" - 100% whole wheat stone ground sesame crackers. They are usually by the Ry-krisp and melba toast. 5 good sized crackers have 116 calories and 3.5 grams of fiber and they are really good.) The store bought hummus is ok - probably better to make your own or go to Pita Inn in Wheeling (just south of Dundee on Elmhurst Rd. Probably not too far for you.) If you like Middle Eastern food, I highly recommend it - not fancy but really good and not expensive at all!
I also like black bean salsa with baked tortilla chips. Here's my salsa recipe:
1 can of Red Gold petite diced tomatoes with green chiles
1 can black beans, drained and rinsed
1 can white corn, drained
Lime juice, fresh minced garlic, cilantro and chopped onions to your liking
You can also add 1 or 2 chopped avocados, but this adds fat (though it's good fat.) Doesn't keep as long this way, either. But it's a really nice addition.
Nuts and pretzels are good, too, but put your portion in a bowl and don't eat right out of the package - too easy to overindulge. My hubby is a great one for getting a bag of chips and before he knows it, he's eaten half the bag.
Hope this helps!