I'm 5'7", 165lbs at the moment.
Might not seem like much, but I have felt "fat" since I eclipsed 150lbs about 6-7 years ago. In high school, I weighed about 175 lbs and felt really fat. I dropped 35lbs in one summer before college, which was really hard but at age 18 that's a lot easier to do than it is now that I'm in my 30s.
The past 18 months, I've been going to the gym about twice a week, I lift for about 30 minutes then do a 3 mile run in about 23.5 minutes. I started out at 170lbs when I started back in the gym routine, and really haven't lost that much weight because that really hasn't been my goal, but am lifting a lot more weight than I ever could and a lot stronger.
However, I've still got a bit of a gut... I blame my eating habits. I love fast food (though it's usually roast beef or grilled chicken sandwiches), and I have this awful habit of eating chips at night right before bedtime. I can easily eat half a bag of Doritos 3-4 nights a week - if not for that, I think I'd be able to drop down to 150 pretty easily, or even down to 140 if I wanted to. At one time I dropped down to 125 in college, when I was running 5 miles at a time several times per week. But I know I can't do that anymore, I just don't have the time. Plus it seems like every couple months I am getting sick with something that sets me back and I miss a week at the gym... heck, I've had two bouts with pneumonia since November - it really makes it harder to run like I was and I've actually cut back to 2 miles at a time most days now because I just can't handle more at the pace I like to run.
Anyways, my goal is by June to be down to 150 lbs. If I don't get there I won't be too upset, but I should get close... I have always believed that the way is to eat less (and better), but stay active.
As you probably already know, fast food is a killer, even the "healthier" items. Check out the nutrition on Arby's page for their roast beef and deli sandwiches. As I recall, they weren't too much different than a Big Mac. As for the chips, part of that is the eating before you go to sleep. One thing you might want to look for is the fat free or nearly fat free versions. They can be a bit hard to find depending on the grocery store. They have Ruffles, Lays, Doritos and Tostidos. The Ruffles and Lays are fat free, I can't remember if the other ones are completely fat free or were 1 gram of fat per serving. They actually very close in flavor to the full fat versions. Just look for bags that are white on the bottom and light blue on the top.