Beans are my main source of protein (vegetarian, that can't eat soy or dairy)
While I was transitioning my diet (getting used to no soy) I used a brand of rice protein powder, at my health food store. My advice, go to a store, read labels, and compare... what ever is the most whole, least processed product it you best bet. Not able to do soy or diary, rice was my only option... if you are diary sensitive, whey might not be your best option.
Lots of burritos, with different types of beans, fixin's, and tortillas
Beans and rice - so easy, so good...
Bean soups - chilis, white bean & greens
Indian curries with chickpeas and/or lentils
add mashed beans to all sorts of things, I'm going to try some sort of bean bread, something biscuit like to go with our potato soup tonight
Humus - could not get easier than this! This is my quick lunch fix, with either pita or corn chips
Falafel - mmm, so yummy I get Naan from WholeFoods to make wraps
Baked beans are an easy side, get them in a can or make them in a crockpot (or you can do the traditional bake them in the oven for hours if you're home that long)
I use the book Fabulous Beans, from Barbara Bloomfield, to get base recipes from, then experiment from there
I keep canned beans, some whole and some refries, in stock for a quick fix. I also cook up pots of dried beans in my pressure cooker if I think ahead about it... then freeze extras.
If you can eat soy, Tofu? it is SOOO versatile. Cream it and add it to baked goods, make desserts out of it (pie), stir frys, fried tofu w/ soy sauce, bbq tofu in the oven, I miss it quite a bit, but now I'm forced to eat more whole foods.