I lost around 35 pounds a couple of years ago, still BBQing once or twice a month. I did the same as most have mentioned here - lean meats, veggies, the occasional treat (maybe fried chicken a few times a year, a piece of cake once in a while at work - moderation is key here) and exercise. I gave up beer during the week, and try to keep it reasonable on the weekends. I quit smoking, and that was hard, too. I also knew I had to include exercise in my plan if I wanted to give up the smokes for good while not ballooning up. So, I started running. At first, it was almost impossible to run a mile in under 20 minutes - I was miserable. Now, I run 5Ks in under 28 minutes - not going to win any like that, but it helps me keep the weight off. Plus, I like the quiet time that running by myself for a half an hour a few times a week gives me. Following this has allowed me to keep my weight between 160 and 165 (I'm 6 feet tall) while not feeling hungry or deprived of anything.
Also, one of the smartest things I've read was mentioned on here - nothing out of a cellophane wrapper! Man, that's smart.
Find what works for you and stick to it! Good luck!
Matt - KCBS CBJ; 18.5" WSM; UDS; DigiQ DX2; CharBroil Gasser; Maverick; OTS; etc.