I gave up Starbucks Grande Mocha on Jan. 1 to get ready for my surgery. The psychologist told me I had to "retrain" my brain, so whenever I craved the Mocha...I substituted Earl Grey Tea (which I liked anyway.)
I also gave up "morning coffee" on Jan. 1 - that one was a little harder but again I started substituting a strong morning blend of tea and added creamer so it was almost like coffee. Little by litte, I wanted it less and less until now it's completely gone. Like others have said, it was really hard, lots of headaches. BUT I'm the same amount of alert now in the mornings as I was when I drank 2 - 3 cups of coffee.
Also, my Dr. said caffeine is too acidic for the smaller stomach pouch that we have after banding and its a dieuritic, which is not good, because he says that lap-banders need as much Water, water, water as possible.
So...Good Luck!! You can do it!