Sounds like you are on the right track with everything you are doing but here are a few more suggestions.
- Do not do fat free or diet anything, these products tend to make your body gain weight. I do not know the science behind it I just know it happens. Skim milk is a good choice but our bodies do have a hard time digesting dairy so keep it all at a minimum.
- Cut all your portions in half! Sounds rough but it really works.
- Eat more often and follow a rule of "Never hungry, never full." Any extremes will create extreme eating patterns and metabolism issues.
- Cut down on the fruit and up the veggies (raw), fruit is sugar and will slow down your weight loss. You do need fruit in your diet but make it 2 a day instead of 3 or 4 replacing it with a raw veggie of some sort (3 to 4 per day at least). Your body actually burns calories to digest them. I have even heard that you cannot eat too many veggies.
- Watch your carbs a bit. Our bodies need carbs but again these are sugars that are against your body's weight loss. Check online on what foods have high carbs, you will be surprised.
- Check out a site called FitDay. I enjoy it because you can log your food intake for the day and see how many calories you are actually eating and I was extremely surprised at the outcome. They say keep to a 2000 calorie per day diet but you could cut that down to 1500 or 1700 and be just fine. This site will tell you your sugars, carbs, protein, etc. as well and it is free. I don't use it every day just for a week or so so I can get a feel for where I am at.
- When you work out, be sure you keep your heart rate up for 30 minutes or so and I would even do a short walk to something for 15 minutes on your days off.
That is all I can think of right now. I hope this helps, it sure helped me. You are also right in not totally depriving yourself or using a fad diets. When you deprive, you will lose it down the road and undo what you have done and fad diets just do not teach you to live differently only short term weight loss.
Good luck to you!
P.S. Also remember that muscle weighs more than fat, so don't obsess over the pounds and pay more attention to how you look and your size. If you build muscle you will also see it burns off the fat too. = )