I've gone from 210 to 189 in the last few months, all of loss was gut fat, so I'm feeling pretty great about that. A few tips I will pass along:
-If you are reducing your caloric intake, don't forget to compensate for lost nutrition by taking vitamins. I take a liquid kind (some taste terrible, try a variety), and reccommend getting one that says it includes trace minerals.
-Little changes can go along way, read the labels of all the food you buy. Most foods labled "lite" are reduced in fat, not calories, and will often say "not a reduced calorie food" on the label. Fruit is mostly fructose, and being a form of sugar, alot of calories. Get most of your nutrition from meat and vegetables. White bread is evil. Try this sandwhich: pumpernickel with turkey and a slice of provolone, nuke for 15 seconds in the microwave. Use spicy or brown mustard at 5 calories per tablespoon, avoid mayonaise at 100 calories per tablespoon. Have pickles on the side, not chips. The single treat I will reccommend is Healthy Choice premium Fudge bars from the freezer section, at 80 calories each. Other than those, I've had like one cookie in the last 3 months; I was a terrbile junk-food-aholic before and my diet is killing me haha.
-When I'm really in the mood for some fast food, I go with one of these two choices: Chick-fil-A's chargrilled chicken strips salad (very, very good, but you may want to skip the crutons and sunflower seeds they give you) with light dressing, or I get a salad and chili from Wendy's (ewww, red meat, you are likely saying, but its very high in protein and low in calories). If you are very hungy, get two small chilis rather than the big size, its actually 50% more food for the same cost.
-Protein, protein, protein. Your body, of course has a mechanism for storing excess carbohydrates - fat - but since it has nothing similar for protein, you must have a steady intake to repair muscle damage due to exercise, especially on a low-calorie diet. Whey protein mixes nice and is easily digested, if you get a kind that tastes not-so-great add 1/3 cup milk and a packet of stevia. Twenty grams in the morning, 20 before you workout, and 40 after you workout is a good starting point. Before bed try casein protein, 20 grams, rather than whey. Casein digests slower over about 6 hours and will therefore work all through the night; whey tends to digest immediately. My casein does not mix as well as the whey, and so I keep a little hand drink mixer nearby on the counter.
-I am in love with amino acids. Seriously. Read up on these: L-Carnitine, L-Glutamine, and L-Arginine (especially a form of it called AAKG). Of special mention, and one I would recommend to anyone doing the double-whammy of dieting while trying to gain muscle mass, are the BCAAs, the branched-chain amino acids. They help to prevent catabolism. I get the tablets at the supermarket, and eat them like candy. The powder is cheaper, but it doesnt' mix so well and tastes like hell. Ordering online will save you lots over going to like GNC or the local herb shop. Do a search for 'sports nutrition' or something, and compare prices. Note that your body does not have a storage mechanism for storing these either, just like protein, and so adding a steady supply to your diet will help your body recover.
-One hardcore snack trick I learned from a guy at work- make you a 'kit' with these 3 things: a bag of plastic spoons, 2-3 bottles of your favorite pepper sauce, and pull-tab cans of tuna or salmon. A load of low-calorie fish protein on the gut will curb your hunger right quick, and you can keep these items with you. Pepper sauce, being mostly vinegar, has no calories and does not need to be refrigerated. My personal preferrance is Texas Pete with tuna and Chipolte Tabasco with the salmon. If you can stand the stares of those around you, you will be surprised how quick you can get used to this 'snack'.
Hope this is of help to someone.