Agreed. While eating less can help, its more about what you are eating.
Eat real food (meat, fish, vegetables, fruit, nuts, seeds). Stop eating processed food. Cut out the grains and possibly dairy.
If you do this (exercise is good too), you will lose weight and not have to worry about how much you are eating.
http://marksdailyapple.com is another good resource
There is one thing I do not like at all in the Paleo Diet: MEAT.
There are countless studies about effects of eating meat, from heart disease to cancer. What study is there about the BENEFITS of meat? This diet is a dangerous fad.
I personally prefer the Eat To Live diet: basically loads and loads of greens, veggies and fruit.
http://thepaleodiet.com/