The biggest piece of advice that I can give anyone looking to loose weight and improve their health is clean, study,plan and eat.
1.) Clean-Clean out your pantry and fridge- Get rid of EVERYTHING that is going to sabotoge your plan or tempt you when you are week. Box it up and give to a needy friend or throw it away. Get rid of the cookies, cakes, chips, sugary sodas, white breads, high calorie soups and sauces and all those snacks made of processed white flower and sugar.
2.) Study- Study food labels and learn what is best for achieving your goal. Fats are good for you and necessary for health and even weightloss but keep it to HEALTHY fats and try and keep it so that less than 20% of the calories you eat is fat. Fat is calorie dense so you get a lot less volume for the same amount of calories. Starting the day off with a higher fat breakfast can be good though as it cranks your metabolism up and primes it for metabolizing fat, all day. Avoid hydrogenated oils, trans fats and and high fructose corn syrup as well. Honey is high fructose and is metabolized different so dont try using it as a sugar substitution and limit it's use.
Increasing fiber is good for so many reasons. It's lower in calories, fills you up, cleans you out and lowers colesterol. Soluble fibers help your lipid profiles wher insoluble cleans out your intestinal tract. You can buy low calorie/ high fiber bread that has about 3-5 grams of fiber per serving and is only 35 calories per slice. You can get good powdered fiber that you can mix with milk or juice as a way to get extra fiber as well. Just watch out as some people get gassy and bloated with more fiber but you can used supplements to relieve that. Gas is also not as much of a problem when you cut out the sugars and white flour.
3.) Plan- Know what you are eating for your next meal or you will find yourself too hungry to make a healthy choice. Keep food at the job so that you don't have to go out for lunch. You have to keep healthy foods and snacks around you because getting too hungry is a recipe for disaster. I keep caned soups, raisin bran, fat free milk, lean lunch meats at my work and home so that I always have something. I buy a high fiber pasta at walmart that looks and taste like regular white pasta (SmartTaste) and it is a GREAT alternative. I have cooked spaghetti at work that is incredibly high in fiber and low in fat (use ground chicken). The rednecks, I mean "guys" in the shop beg me to make it now and then even after I told them it was "healthy". Ask me and I'll give you my recipe. I have one for Salmon that my friends love so much that people who normally hate Salmon beg me to cook mine for them. It's really easy too!
4.) Eat- You have to eat enough to keep your metabolism in gear. Eat too little and your metabolism will just slow even more which is why so many people gain more than they lost after dieting. Eat more times per day and smaller meals. Avoid going out to eat as it is too expensive and you will always eat more calories than you think. Eating out has gone from a "treat" in America to almost a daily standard. If I eat on the road, I go by Taco Bell and order from the "Drive Through Diet Menu" or you can order it "Fresco" style. It's much healthier and less calories and doesn't taste too bad. I myself, like it! Make sure you don't go below about 1200 calories a day or you will have no energy and your metabolism will slow. You didn't put all the weight on overnight so don't try and take it off overnight. A reasonable goal would be 2-3 lbs a week.
If you are still having problems, you may want to look into a medical weight loss program. I know people who have lost a lot of weight on them and some docs will prescribe ADHD meds to help.