This article from CNN talks about a nutrition professor who lost 27 lbs on a diet that most would consider unhealthy.
He ate food like Doritos and Twinkies, with the only restriction being his daily caloric consumption. Interestingly, many of the other indicators of health, such as cholesterol and blood pressure, improved after his experiment.
In sum, if you want to lose weight, EAT LESS. Shocking.