I think some people may be missing the point here
I think Kevin is wanting to reduce the fat in his diet to improve his health, not to lose weight. Alebeit, many processed foods which remove the fat have just as many calories than the regular item - and some even have some lovey carconagenic compounds added in.
However, there are many benefits to keeping your diet balanced. No more than 30% of daily calories should come from fat, and no more than 10% should be saturated (main sourses of this is animal product).
With that said, here are a few less aweful ways to cut the fat in your diet, and some foods which don't taste absolutely horrible. And for the record, taste is acquired, so yes, the 'bad' taste of new foods will soon become good.
Milk - use higher protein skim milk, or calcium added skim milk (or simply add powdered skim milk to a glass of skim) The extra protein will give it a really rich and creamy taste without adding fat. Regular milk has the bad kind.
Cheese - the only fat free one I would recommend is Kraft Fat free singles. It actually tastes pretty close to the real thing, and melts pretty well.
Ice cream - try skinny cow Ice cream sandwiches. Many gelatos and sorbettos are much lower in fat -and some are fat free. And brands such as luceren, dairyland etc. have less than half the fat of Hagen Daz or Ben and Jerries. A tasty low fat or fat free ice cream is really a matter of taste.
Eggs - we all know it is the yolk that carries all the fat and cholesterol. If you must have yolk, at least buy the better free range/omega 3 variety. They have a lovely orange yolk. I personally find egg beaters to be revolting, but have found a compromise with a product called break free. It's liquid egg white, with a bit of yolk. Actually, it is the ideal ratio of 3 egg whites to one whole yolk. It also gives it a decent color.
Salad dressings - the only ones that come really close to their full fat counterparts are Italian or any vinagrette. Try lower fat rather than fat free (which is quite disgusting) or try this trick. Put your full fat dressing on the side and dip your fork in it. Shake off the excess, then spear your salad. You will get about 3/4 less total dressing than if you poured it on, and the fatty goodness touches your tongue, rather than the roof of your mouth, so you get all the taste, with much less product.
Switch traditioanally fatty cuts of meat for their leaner counterparts, or try new meats altogether. Ostrich is actually a red meat, which quite resembles beef. It is also leaner than chicken or turkey breast.
Pretty much any game meat is a good choice, as are all fishes (those with fat have the heart healthy omega 3's), and white poultry. Ground ostrich or ground turkey can be used in place of ground beef.
Instead of using butter on your bread, try mustard, flavoured mustards, relish etc.
Reduce the amount of oil you use in your cooking. Broth and wine make good alternatives.
I could go on forever, but that is a good start. Anybody care to venture a guess as to what one of my degrees is in
