Gelhead21 - it is commonly agreed that one gram of protein per pound of bodyweight is the right amount - but this can go up or down according to the individual (make sure you convert your body weight to POUNDS to do this).
I am also a vegetarian and finding it hard to get enough protein, i eat fish but not meat. i can imagine if you dont eat fish or meat it would be very difficult. If you didnt eat dairy either that would be super hard!
What I eat for protein is: eggs, milk, cheese, nuts, seeds, protein shakes, cans of tuna, other fish, peas, japanese noodles, and Quorn (vegetarian meat substitue soya). But iut is still hard.
I think abear first mentioned this website, and Ive found it great.
I want to consume enough protein to support muscle growth after my weight training, but I have fallen short nearly every day so it is very hard. Try fitday.com and let us know your progress.