CHADT: I have the same problems you discribed. Lots of carbs and less than ideal fats/protein. While its still working for me in the fact that the scale is going down, I'm worried that if I don't get enough protein, I'll lose muscle mass while I'm losing weight, and I'm trying to maximize muscle retention. The problem is, the scale doesn't really tell you anything about your muscle, and I haven't really figured out any other good way to tell if what I'm doing is working from the standpoint of i'm holding on to as much muscle as I can.
Anyways, to answer your questions, meat and dairy product are a good start for getting proteins and fats that are easier on the carbs. Salmon is excellent, as are eggs. Other good sources include almonds, avacado, olives, beans, lentils, other nuts, peanut butter. Carbs from veggies aren't really much to be concerned about. And when you choose breads and grain carbs, as long as you stick to stuff like whole wheat or grain bread, whole wheat pastas, steel cut oats, brown rice, etc, you should be fine. Its the simple carbs and sugars where people start running into problems.