Linsue, have a look at Doreen's post in this thread. Too little fat can cause you as much discomfort as too much fat. Low carb bars are not particularly high in fat - they're high in sugar alcohols, which cause discomfort for many people.

Whichever plan you choose, stick to real, unprocessed food as much as possible, and you'll probably do really well.