Try high intensity interval training as mentioned above,
http://en.wikipedia.org/wiki/Interval_training
Your metabolism works better when it is not bombarded with chemicals. try to buy as much organic produce as possible.
http://www.healthymenumailer.com/articles/organic-weight-loss.html
keep a food diary online, i use daily plate. you will be surprised how much you actually eat if you dont count calories for at least a week.
http://www.livestrong.com/thedailyplate/
finally, find out your basic metabolic rate to help with how many calories you should be eating.
http://www.bmi-calculator.net/bmr-calculator/