You're coming into this pretty skeptical, that's really very typical. What does your daily diet look like up until this point?
Addressing belly issues first; Myself and Mark (the author) and a lot of users on this forum will attest to the same conclusion: Eating Primally will help your IBS symtoms. Are you sure it's your meat eating that causes stomach issues? I wouldn't be surprised if you're grain/carb intake is high causing your symptoms. I have suffered from IBS, acid reflux issues, and generally just bad gas. Since switching Primal, I've eaten (a lot of bacon)tons of meat and lost 25 pounds, including adding a lot of muscle...and...NO stomach problems!
As far as PB being a "fad diet", I'm going to come right out and say (as Mark says in the book) this is NOT a diet. Eating this way mimics how pre-agricultural humans survived before the introduction of the all-mighty grain, it's what your body wants. Sustaining this lifestyle is VERY easy once you immerse yourself in it.
I'm also in a "food saver," but we are fortunate that the meat we by there is hormone and antibiotic free, so we spend $200 a month on meat and shove it in the freezer. We save so much money eating Primal, we don't eat out multiple times a week like we used to when eating the typical American Diet.
Once you make the transition, all the junk loses much of it's appeal, thus making it easier to resist the pressure. Once you start losing weight and feel better, you'll know it works.
Ask tons of questions on here; everyone has their own experience transitioning to the PB and can probably cover many of the same concerns you have.
Check back here often, post your diet, let us know how it goes!