I know you don't eat red meat, but the pepperoni/cheese combo has been a lifesaver for me. What you may like is the carb-free soy cheese, which I eat because I'm extremely lactose intolerant (and I'm still figuring out how to work around that on this plan).

I know that many people eschew this, but I still use an LC bar if I'm in dire straights. It hasn't stalled my weight loss (yet) and it's been a big help easing me into this WOL. Of course, it's only been two weeks, and I'd like to take myself off them soon. I just started preparing snacks to bring into work, and that's really helped me get through the day.