mocktwinkles saidVegan here. Yes we exist.
BTW, there's too much protein in the average person's diet, so don't worry about not getting enough. It may be nice for body building but it will age you faster.
Vegan here too for the past 9 months, but I was a vegetarian from Jan 2008 up until 9 months ago.
Mocktwinkles is very right. While some vitamin supplements are wise for vegans and vegetarians, protein is not an issue. Plus, you can always get protein powder and make drinks, seitan is a great meat substitute as far as texture goes, just find some delicious sauces. I find the key to an addictive and healthy meal is the sauce.
My personal experience with the veggie/vegan diet is that I've put on significant amounts of muscle, added tons of definition that I never had before, lost 20 pounds, and I'm down to below 10% body fat. I also started paying WAY MORE attention to ingredients and as such I've given up essentially everything that isn't organic.