As LitChick said, you have gotten some really great advice already and I'm not sure I have much new to add, but here's my .02 anyhow.
I used to have a major soda issue too, I drank 8-12 mountain dew a day. For me quiting cold turkey worked best (I had tried weaning many times). I just switched over to crystal light (actually the wal-mart brand because it's cheaper - cherry limeade is my fav, it tastes like melted ice pops).
The freezer section is your friend. Frozen veggies are much cheaper than fresh and generally more nutritious and tastier than canned. You can also find frozen fruits there. Most stores around here have a discounted meat section where they put the stuff they need to sell in the next day or two or it will have to be thrown out. Look for that and sometimes you can find decently healthy meats there, just make sure you either use it or freeze it right away since it will be close to it's use or freeze by date. Dry beans - these are extremely healthy and very cheap. Rice is pretty cheap, though do try to stick to brown as much as you can. If you are able to then shop around. If you can't shop around then get the sale papers and head to wal-mart, they will match any price on an identical item (sometimes they make you prove the other stores price, so actually take the sale ads with you). If you want red meat try looking for a hunter who is selling off extra game - you can probably get a good price and game meat is generally much leaner than store bought. Make sure you buy store brand or generic as often as you can - they are usually the same thing anyhow. Look at some things that you wouldn't think of as health food. I eat the wal-mart version of rice chex because I looked at the nutrition label and discovered it was better than my special k and I could have an additional 1/4 cup for the same calories. I cook a lot of things with the wal-mart brand spray oils instead of regular oil. A really great and cheap snack I frequently have is microwave air popped popcorn. I but the old fashioned kernals that are really cheap and put a few in a brown lunch bag, fold the top, and then microwave just like microwave popcorn - no oil. Sometimes I spray a tiny bit of butter flavored cooking spray on it and toss in some herbs or spices.
As for the getting help, have you ever considered Overeaters Anonymous? There are meetings all over the place or you can get help online. You can find them at
www.oa.org
And most importantly Redreine


















On a side note: About quitting things cold turkey not working - it's sorta true and sorta not. Yes, quitting cold turkey is hard and in the short term often not successful for many people. However, if you can manage to get past the short term by quitting cold turkey then you are more likely to stay quit for good. Take smoking for instance, of the people who manage to stay quit, 80-90% of them quit cold turkey. I'm sorry, smoking is the only one I have the actual numbers for.