I don't have answers for everyone's complaints, but I'd like shed some light on some problems people have mentioned what I know and have expienced.
First off, forget everything you know about dieting. "Dieting" is at best a short term fix and more than likely a long term set up for more overfat problems. Notice, I said overfat, not overweight.
I'm 5'8", currently 200lbs. So according to the wonderful BMI Chart, I'm the perfect weight for an NBA basketball player.(See below)
[attachmentid=1939]
According to this same chart, I'm significantly overweight. I should be at most 165.
I work out, I do manual labor. The lowest weight I ever remember being was right around 170lbs. This was after a God awful flu that I didn't eat or drink (other than forcing orange juice down my throat) for two weeks.
I wear size 33 jeans and 34 dress pants. Right now, I'm right around 22% body fat. (The acceptable range for men is 20-25%, women is much higher, up to 31%).
You don't want to lose weight, you want to lose fat, you're not overweight, you're overfat.
So every dieter thinks "all I need to do is cut calories", which is mostly true. You don't want to cut too many which is the biggest pitfall of all dieters. Cutting all the complex carbs (bread, pasta, starchy veggies), all the fat, all the simple carbs (sugar) is going to set you up for insane cravings and eventual failure. You need to eat a normal diet in reasonable proportions. You need fat to process certian nutrients. So throw out the fat free dressing, you may as well eat cardboard, you'd probably get more of the nutrition out of that than a salad with fat free dressing. Your body actually runs on sugar, but you don't want to feed it just sugar and you don't want to eliminate all the sugar either. Forget any food with a label that says "zero carbs", "zero surgar" (unless you're diabetic, talk to your doctor), "zero fat". They're advertising gimmicks.
Diets don't work.
In fact, I'm going to stop calling it dieting, I'm calling it nutritional rehabilitation.
So for your nutritional rehabilitation, eat reasonable amounts of healthy food, give in to cravings every once in a while, once a week, go to your favorite steak house, drink a beer and have a good time.
And I highly recommend buying a copy of Muscle and Fitness, they have awesome recipes, they taste good, they're not outrageously expensive. They have real fitness advice for beginners. Then go to your favorite department store and buy a set of adjustable dumbells (55lbs is good to start). I used to recommend York, but their stuff is expensive and made in the same place the stuff in the department store is (china). Omni Fitness also has some great equipment at reasonable prices.
Last, monitor your body size, not weight. A taylor's tape will cost you about a buck and is worth every penny.
You can also buy a body-fat scale, they all work the same way, so they're all about the same quality, unless you go really expensive, the $30 model and the $70 model will work the same.
If you don't want to buy a scale, use this calculator, with basic nutritional requirements (ugly page, good calc):
http://www.scientificpsychic.com/fitness/diet.html forget the BMI part.
If anybody knows if Qunicy is still around, I'd bet she has some more specific advice for women.