"Not Just Beans" has been updated in the past year or so. Now it's 3 times the size with TONS of recipes and frugal tips

The new book is titled "Dining on a Dime" and I think it was well worth the investment.
I think that the "church cookbooks" tend to be full of frugal recipes as well. Many of them have "tip pages" separating the different categories. Normally those cookbooks have ingredients that are very likely to be in everyone's pantry.