Yes! Do not attempt to take Xenical while on a high fat diet. The purpose of taking Xenical is to "enforce" your low fat diet. That fat that isn't absorbed has to go somewhere, which is what causes the oily stools, gas, diarrhea, and even possible loss of bowel control.

Personally, I'd give Atkins or another low carb plan a good chance first.