I found that setting a daily calorie goal for myself and then logging everything I ate into the computer was the way to go. I use the software from the CalorieKing website, but a lot of people use FitDay. There's a calculator here on 3FC that you can use to set a goal.
Once I started logging my food, I started really paying attention to the calorie versus fillingness versus satisfaction of what I was eating and started making healthier choices. I swore off movie popcorn after seeing the calorie value for that, and I recently started taking my own lunch to work because I wasn't satisfied with the cafeteria choices.
Good luck to you! Seems like there are about as many ways to lose weight as there are posters on 3FC

.