I guess I got lucky, but I lost my gut through diet(not eating less, just eating healthier) and lots of weight lifting and cardio.
My diet consisted mostly of fresh raw/steamed veggies, broiled chickens, rice, protein shakes and fruits.
I ate alot of it, but since it was so low-fat I managed to lose the gut. Took alot of working out though...