Paleo works. I actually lost 60 pounds in 4 months with it. Basically, you eliminate carbohydrates from your diet. Meats, fruits, veggies, and water are fine, but no bread, sugar, pasta, processed food, or soda. It tough and you lose energy, but brutally effective for dropping fat.
So basically it sounds like Atkins, only with fruits added.