If you don't eat enough/starve yourself, your body will conserve fat because it fears it may not be fed again.
Some information I learned recently (and can't remember it precisely) is that your best time to exercise is as soon as you get out of bed. Don't work for too long though - if you do, your body will stop burning fat. By working out before your first meal for up to 30 minutes, it burns the carbs that have been stored overnight, I think. I wish I could remember exactly what it said.
All I know is that I've been doing 1 mile on a stationary bike every morning and evening for the last week or so (minus the last couple of days), and I've already noticed a difference.
Also, have you looked into lap band hypnosis? I've considered it, and the worst that could happen is you waste some money. Have a read of
this. There are even pages out there that claim you can DIY at home.