Being veg, I get asked this all the time. Other sources of protien (excluding the obvious soymilk and tofu)-
edamame
almond milk
beans
lentils
quinoa
textured vegetable protien
nuts
broccoli (add sesame seeds!)
spinach
poatoes
almond butter
tempeh