Thanks for the tip! I'll probably do that. An $8 pull-up bar sounds awesome.
I'm eating lots of spinach and kale, tons of lentils (cheap, easy, great for you), other high-protein vegetables/legumes (peas have a ridiculous amount of protein, for instance), nuts and seeds (I make my own peanut and almond butter in a food processor. So easy, so much cheaper and healthier than store-bought - I laughed out loud the other day when I saw a "natural" peanut butter that claimed to have "80% Peanuts!"), hemp protein powder in a kale/spinach/fruit almond/flax milk shake once or twice a day, chia seeds, nutritional yeast, complex grains like millet, quinoa, and barley, and a smattering of tofu-based stuff (though I try really hard not to rely on soy for much of my protein intake).
For a couple of weeks I used the MyFitnessPal.com tracker to log all my food to make sure I was getting balanced nutrition. It's a pain, though, so once I figured out how to reliably feed myself, I stopped using it. I'll probably periodically start up again just to make sure I'm still on track.