Healthy Snacks for my picky Fiance

So I am more or less solely responsible for food for my fiance and I (voluntarily, if I left it up to him, we'd be eating Mcdonalds every night). I do all the shopping, I cook all the meals, I even pack his lunch for him. Because I have been switching to a healthier lifestyle, by default, so has he. He does want to eat clean with me. He wants to eat healthy and lose weight.. While he has adjusted very well to eating healthier meals, we're having a bit of trouble with snacks.

Before we moved in together a year and a half ago, he lived with his parents, who instilled some pretty poor eating habits into him over the years. His mother always bought tons of unhealthy snacks to keep in the house, cookies, chips, snack bars, that kind of thing. He's a big time snacker. Even though we both have healthy, filling breakfasts, and I always pack him a healthy, filling lunch (two sandwiches with high fiber bread...more than 24 grams of fiber in the sandwiches alone) he always wants snacks when he gets home from teaching, and snacks after filling, healthy dinners.

This would not be a problem for most people. If I was a big snacker, I know how I would handle it, fruits and vegetables. However, he claims he has a unique problem. His stomach "ignores" fruits and vegetables. He says they do absolutely nothing to help fill him up. I told him with snacks, the point isn't really to get full, just to take the edge off. He agrees, but says he still wants something somewhat substantial. For the record, he does eat fruit and vegetables, I give him a fruit with lunch everyday, and we have vegetables with dinner and lunch on weekends. He says its fine if they are with something else, but they are "useless" on their own.

I thought I found a solution with fiber one bars. Not completely healthy, but substantial, definitely snacky, and better than chips or cookies. The problem is how MANY he goes through. He insists on having two in his lunch so he can have one as a snack throughout the school day. Then he eats a more when he gets home and over the weekend. At least three or four a day total, sometimes more on the weekends. They're only 90 calories, so they do fit into his goals, but this seems excessive. Last week, I bought a particularly yummy type of fiber one bar that is coated in chocolate. At least...I assume they were yummy, I didn't get to try one. Between midday friday when I bought them and sunday afternoon when I went to get one, he ate the entire box of five...plus some of another box. I end up buying 4-5 boxes a week...and I only get to have a couple.

What I need is other options for him. It can't be good for him to eat 4 boxes of fiber one bars a week, it can't be. But I'm stuck as far as choices go. Fruits and vegetables, at least on their own, are pretty much out. I already give him a fat free yogurt in his lunch everyday, and he says he doesn't want more than one yogurt a day. He doesn't cook, at all, so he won't make himself any kind of snack that requires cooking (unless it's a simple microwave). He already has a hearty breakfast and lunch and moderate dinner, so it can't break the bank with calories.