For someone who is first starting out, it can be very helpful to record your calories for a week to see what/how much you are REALLY eating. The Lean Cuisine meals aren’t bad, but frozen dinners pack a lot of extra sodium which isn’t great for you (plus it will cause you to retain more water, which will reflect on the scale). You can use a calorie calculator (such as this one:
http://www.freedieting.com/tools/calorie_calculator.htm) to help you get an idea of how many calories to aim for. I’m not saying you need to record calories everyday (I certainly don’t) unless that is what works for you, but you need to know what is going into your mouth!
Basically, as far as food you should focus on eating FRESH fruits and vegetables, whole grains, lean protein, and low-fat dairy to start with. Limit your sugar intake, but DON’T completely deprive yourself, or you might set yourself up for failure. Think of this as changing your eating habits for life, not as a “diet.” You should eat when you are hungry, but stop as soon as you’re full; if it works better for you, try eating 4-6 smaller meals per day instead of 3 larger ones. Just remember to listen to your body so you can find out what works for you.
You are off to a good start exercise-wise, but try mixing it up so you aren’t bored doing the same thing every day. Stationary biking, the elliptical, group classes, swimming – there are lots of other options at the gym that will help you keep on track!
Hope this helps a little bit…there is a lot of support available here, so if you have any other questions ask away!