When I moved to Los Angeles in June of '08 I weighed 188 lbs. In May of '09 in now weigh 166 lbs. That's a loss of 22lbs and the only major thing I changed was my diet (and that was only in the last three months). While I will admit I do try and go to the gym three days a week to lift weights, it usually only ends up being two. The major change in my diet was carbs. I now only eat 30 grams of carbs per day while getting 27 grams of protein per meal. Yeah, sometimes eating only tuna for dinner on Wednesday night sucks but it's worth it when I can see the results in the mirror.
Eating more protein than carbs and seeing the results in weight loss makes me think that as a living organism, I'm definitely meant to eat meat rather than most other foods. Maybe there's a good reason our appendixes stopped working.
If you don't believe me, give it a try. The average man should lose the same while a woman on the same diet can eat a few more carbs and still see results (don't make me explain why they're different. We all know they just are).
I swear if you just commit to it you'll see results in as little as a week. My recommendations? Get a scale the measures body fat and find some low carb tortillas that you really like. You'll learn that you can subtract grams of fiber from grams of carbs to get net grams of carbs. It's as simple as 30 grams of carbs per day. I wish I would have learned this much sooner.