I thought beans had a lot of protein in them? I don't remember doing badly on a lot of that and ramen back when I was a student.
Since you do eat meat, I would also suggest checking to see if your local supermarkets (if you're not in a food desert) has discounted meat that is near its expiration date. You have to use it faster, obviously, but you can usually save a chunk of money on it.