The vegeterain options are usually fairly doable if you know how to vary it up. My favorite choice is the fresh ricotta which we can actually get around here without a problem. I use it as a base for tons of stuff, the most creative one I came up with was tossing in ravioli filling then eating it over shiritake noodles. It's almost like eating pasta. I've also scopped it into the cavity of a portobello mushroom, put on a slice of tomato and mozerella then broiled it. It's a meal that exchanges to 3 veggies, a protien, and a dairy.
I also eat a lot of the fresh ground peanut butter. It might be a bit higher in fat, but when I'm getting it fresh ground I know all that's in it is peanuts and no fillers and extra oil.
And when in doubt, there's always the frozen sections at Wholefoods, TJ's, and depending on the island as to where you are, Fairway can't be beat for the amount of vegetarian stuff they have.
That's it--my body needs a kick in the you know what to get back into shape!