Sorry this is a bit late!
I wouldn't recommend any kind of processed vegetarian protein, especially if you're trying to avoid soy (so Quorn etc. is out).
Try: chickpeas, lentils (green, red, yellow, brown), quinoa, beans (haricot, black-eyed, butter, kidney etc.), hummus, beansprouts (remember to blanch so there's no e-coli!), seeds, nuts and wholegrains.
Lentils and beans are really good if you cook them into spicy tomato stews, curries, soups etc. - just use spices to make the dish really tasty