I know exactly how you feel, I'm 8 months out, have 9cc's in an 11cc band (yes I'm still hungry) and have only lost about 25 lbs since the surgery. My surgeon said that the surgery is generally most successful for people in whom their appetite is decreased after surgery. I'm not one of those, yet no help was offered to diminish the appetite. Very frustrating. Yes, I'm exercising, and at times I've tried a 750-1000 diet to get things moving, no no avail. I too throw up often, but it's more because of the air trapped in the upper pouch. Once I toss my Cookies, I burp and feel better.
So, in addition to diet and exercise, I'm back on the diet pill merry go round. It's the only thing that seems to get the scale moving down. I'm not gaining weight, for which I'm grateful, and I did lose weight when I was on a 500 cal a day diet, but I got woosey after about 3 days and couldn't function.
Try different food combinations, less carbs, more Protein. See if that helps. I know how you feel and it's awful to know that you have gone to the extreme of having your body cut open and it still isn't helping. What to do next?