well..i just started taking Metabolife 356. It seems to be working. I don't eat as much as i used to. But you should definately talk to your doctor first.
But if ur against pills. I think you should watch what you eat. and do a routine exercise. Like a simple jog up and down the stairs.
You could try cutting out something from your diet that is unhealthy..like drinking soda or alcohol, eating fast food or chocolate. Be patient. And think happy thoughts about yourself.