I agree with you about the lap band. IMHO, not a good option. People can typically "Eat around" the band, and still gain weight.
That being said, I am a gastric bypass patient, almost two months out. I have lost 42lbs, none of which I will allow to come back! Since I am two months out, I am able to eat "normal foods". I am basically following an Atkins diet, minus the fat acceptance (no butter, full fat cheese, etc.).
Gastric bypass was medically necessary for me. I was not going to lose the weight on my own. I know this for a fact.