How about split pea soup made with ham hocks for flavoring? Tasty and cheap. Lentils are good too, as noted above. Thing is with beans, there are many types, but it does help to put in some cheap meats for flavoring, but beef and chicken broths work very well for flavoring too. Also I like garlic and onions in there.