I do a lot of rice and (canned) beans, which is pretty cheap and satisfying.

I don't have any experience with lentils. My parents never had them because , the story goes, the last time they did my father farted himself out of the bed.