I'm a pre-paleo guy and eat no meat at all. :biggrin1:
Everyone's left out the one key, most important factor. There are many people who say they want to lose weight when what they really mean is that they want to weigh less - without having to make any changes. No personal trainer, no diet plan, no exercise regimen is going to work unless:
YOU HAVE TO GENUINELY WANT TO LOSE WEIGHT.
Like, really want. More than you want that late-night cheeseburger. More than you want that row of chocolate chip cookies. More than you want that sweet and sour pork on rice.
YOU HAVE TO WANT TO LOSE WEIGHT enough that you are willing to make changes in your life. It can't be a diet of, "I'm gonna lose 20 pounds in a month and then I can go back to the all-you-can-eat restaurant as a reward". You have to want it enough to change your outlook on food and nutrition, and make the right choice every day, all day, for the rest of your life.
Many different diet plans can work - paleo, vegetarian, low calorie, low carb, portion control. The key factor is that you have to want it enough to stick with the plan, and continue to do what's working without falling off the wagon - because there's free pizzas at work, or because there's a holiday dinner and it's traditional to gorge, or because it's Sunday.
Lifting weights is a great addition to any weight loss program so that you don't end up "skinny/fat", that is, thinner but still flabby with no muscle tone. Also it can be a great way to burn calories, and of course feel good.
But the payoff is that once you have lost weight, every physical aspect of your life will improve. You will have more energy. You'll feel better. You'll look younger.
A great way to start is:
1. take a photo of yourself with your shirt off. Look at it, and think about how you want to look. After a month on the diet, take another photo. And keep doing this until you get where you want to be.
2. Log your food! Write down everything you ate yesterday. And today. Then go to a site like caloriecount.com and figure out how many calories you consume per day, and get that under control. This is a terrific way to start to analyze your diet and see exactly what needs to change. If you're really ambitious you can also calculate the ratios of P/C/F. Log your food for a week, then keep going. It will help keep you 'honest', and can be a great learning experience.