I've been a vegetarian on and off my whole adult life. If you're gonna do it, I agree with CDM get to know morning star farms (their corn dogs are to die for). and Boca.
and if you can get it MELISSA's SOY TACO rules! as does Melissa's soyrizo (vegetarian spicy sausage). ooh lala.