I agree with the atkins bars suggestions. The snack bars are pretty low in calories/sugar, high in protein. You could always mix some fiber powder into a glass of water (or travel mug of tea or coffee) to have with it.
I've sampled Herbalife's Protein bars. They are pretty good. I think its about 140 calories a bar.