Bulk food sections are usually really cheap places to get beans, lentils, and often the EXACT same cereal sold for $7 a pound in a box is less than $2 a pound in the bulk section. (A word of caution: bulk goods don't seem to go on sale very often where I shop -- you might be able to beat the bin price if a bag of dried beans goes on sale).
Not sure what to do with all those lentils, beans and whatnot? When we were trying to cut down our grocery bill by reducing meat, I found that new and slightly exotic dishes that weren't supposed to have meat kept us from feeling deprived. (For example, we
always had meat with spaghetti, so suddenly having no meat with spaghetti felt really incomplete, like we hadn't really eaten dinner!) Try some new ethnic recipes, like dalh (Indian curry made with lentils), the most supremely delicious chickpea curry known to humankind found at
http://allrecipes.com/Recipe/Chickpea-Curry/Detail.aspx and nachos made with homemade refried beans.
At least once a week, I make dishes that use shreds of veggies left in my fridge, like fried rice, quiche (crustless in my case to save time), burritos and egg flower soup. For the soup, stir two or three well-beaten eggs into a slowly swirling pot of veggie broth and add your choice of veggies (thinly sliced onion, peppers, carrots, anything really). We like a little miso paste as well for an authentic Asian flavor. This can actually be a huge budget-stretching move if you make this soup once a week and don't have to purchase any produce or meat specifically for it. Serve with rice (sushi, fried or plain) because otherwise it doesn't offer much by way of carbs.
Also consider trying new beverages. Make a pitcher of iced tea from tea purchased in the bulk section or yerba mate, which has a kind of caffeine that gets you going and relaxes you at the same time -- you will feel way better than when you drink diet soft drinks! I'm not suggesting you give up your addiction, just replace it with something cheaper and healthier.
