My main source of protein is beans (black beans, adzuki, lentil, chickpea) and I nosh on almonds. But, what really makes it easy for me, especially since I love to cook, are four cookbooks I use alternately depending on what I'm in the mood for.
"Karma Chow" by Melissa Costello
"Veganomicon" by Isa Chandra Moskowitz & Terry Hope Romero
"Isa Does it" by Isa Chandra Moskowitz
"Vegan Indian Cooking" by Anupy Singla
Occasionally, I will make recipes from "The Kind Diet" by Alicia Silverstone and "The Moosewood Cookbook" by Mollie Katzen and then there's always the Internet but that takes time and one of my favorite past times is glancing at cookbooks.
I have a few recipes listed on http://www.kathyshealthyliving.com/vegetarian-dishes.html but not as many as I should. I will make a point of adding more up there but if you buy at least "Karma Chow" and "Isa Does It" you will find you have enough delicious recipes in there to get you started.
Of course, I ALWAYS take vitamin B12 (in sublingual form) along with a B complex, calcium/magnesium with D3, liquid D3 along with other supplements.
In the mean time, what I will do in the next day or so is list my favorite dishes from these books with links to the recipes on the Internet. That can get you going.
Hope this helps! Have a great day!