I'd start by figuring out how many calories you're currently eating and then cutting back. I started by cutting back to about 1500 right off the bat. In retrospect, I wish I cut back to say 2000 first and tried that for a bit to see how it went. That way, I'd have some more room to cut out additional calories after my body adjusted to the new level. I cut right back to 1500 which didn't give me a lot of wiggle room to adjust down. This may or may not be an issue for you, depending on how much you have to lose. It was a bigger deal for me because I had over 100lb to lose. I'd estimate that I was eating 2700-3000 caloreis a day, so 2000 would have been a significant reduction.
Also, I'd get a digital scale to weigh foods. It's MUCH easier to accurately weigh out 85g with the scale. Then start checking packaging and online for portion sizes. What does a serving of carrots or chicken look like? It's time consuming at first, but gets a lot easier as you learn the stats for the things you commonly eat.
AND, I'd figure out how you're going to keep track. I like something online (website or personal blog) because I can access it from many locations.
I agree with posters above about finding foods that fill you up and satisfy your personal tastes that are worth the calorie expense. I'm far happier and fuller for longer when I pick healthier foods. I like quantity!
Best of luck! You made the first step just by posting! There's lots of good advice and helpful chickies around here.
