I also like calorie counting. It's good because it forces me to keep a food log and studies show that people who keep a food log lose weight. Also, it makes me feel like nothing is completely off limits. I have also cut down on diet soda, bread and coffee.
I would highly recommend an exercise routine. Start by just moving more. Park farther away, use stairs, squeeze your buns when you're sitting in traffic, do some crunches during commercials when watching t.v. Increase to walking. If you're really out of shape, start slow, but keep challenging yourself. If you haven't broken a sweat, it wasn't really a workout.
I also recommend no food after a certain hour. Most people lose most control at night. Every time you feel like eating, look at some wedding magazines, call a friend, take a walk, do something different.
There are different programs that work for different people. I hope you find the one that works for you.