In reply to sjc:
I recently went on a wholefoods diet when I was told my cholesterol was high, and in three months (aside from getting my cholesterol back into the healthy range) I dropped from 66kg (a weight around which I'd previously been for some time) to 62kg.
At no point was I trying to eat less than my appetite demanded, just nothing processed, and replaced a lot of the meat in my diet with fish and vegetables.
For snacks I had fresh fruit, veg (carrots in particular), mixed nuts/seeds/dried fruit, or occasionally a small sushi pack from the tesco across the road.