To answer directly, high protein diets are awesome but often leave fiber intake low. Consider a fiber supplement with meals 2-3 times per day. I like psyllium husk fiber (metamucil) myself. It expands to take up stomach space, adds an inconsequential amount of calories and along with a meal your body will feel fuller.
Edit: and no chemicals screwing with your natural equilibrium, no rebounds, shutdowns or other side effects.