Also see @Pulse's answer.
Check out the China town for 'vegetarian food', they have all sort of fake meat from chicken to beef, from abalone to fish, all made of modified tofu fibres.
cooking.stackexchange.com/users/164/bubu
Seitan is good, and very easy to make at home.
(Just a little time consuming.)
My measurements are not metric, so if anyone can translate, I'd appreciate it.
Bring to a boil about a gallon of water.
Add to that any particular flavors you like.
I usually add dried basil and oregano, some vegetable broth (about a cup), vegan worchestershire or soy sauce, and dried minced onions.
While waiting for that to boil, take one cup of wheat gluten.
Add just about a cup of water and mix until combined.
You'll have a ball of sticky dough.
Put that ball under running cold water for a minute, then knead underwater for five minutes.
You'll end up with something firm and rubbery.
Drop into the boiling broth.
Watch it for about five minutes to make sure it doesn't stick to the bottom of the pot, then leave it to simmer for two hours.
That's all!
cooking.stackexchange.com/users/109/Elizabeth Schechter
In the UK, you may want to have a look at the Vegan Society .
They endorse a range of products which can be recognized through their sunflower logo.
I'm rather fond of products made by a company named The Redwood Wholefood Company , they produce quite an interesting range of vegan meat substitutes, including ready-to-use slices.
You should be able to find these products at a wholefood shop; Hollands & Baretts carry them sometimes (and they may have other vegan offerings as well).
cooking.stackexchange.com/users/7226/Joubarc
What about Tofu
It's essentially the coagulated soy milk, pressed into blocsk.
It's great in all kinds of recipes, especially Asian dishes, it really absorbs the flavours from the rest of the ingredients.
cooking.stackexchange.com/users/115/Pulse
Quorn have introduced some vegan products themselves since that question was asked (as of 2017).
cooking.stackexchange.com/users/35312/rackandboneman
Along Pulse's lines, seitan may work well.
Depending on the dish, sometimes I prefer seitan's texture over tofu.
In the US, you can find it in many health food stores in the refrigerated section, often by tofu, and sometimes regular grocery stores if you're lucky.
cooking.stackexchange.com/users/65/Kiesa
If you are looking for lunchmeat sliced thingies, I recommend the following companies: Gardein Tofurky Yves
cooking.stackexchange.com/users/2959/Xodarap
GO TO HOLLAND AND BARETTS
they are soooo good.
Get the vegetarian's choice sausages and burgers they are vegan and their texture is far better than anything i've tasted before.
They also do lots of vegan cheeses, ham, pepperoni.
It depends what holland and barrett store
you go to some also have fresh pasties and sausage rolls etc.
cooking.stackexchange.com/users/7563/Liam
For mince my favourite is Sainsbury's own brand.
They use eggs in other meat-like products but not in the mince soya protein.
It is by far the best I've tried and is about £1.5 for a whole bag.
You find it in the frozen section.
For everything else
Fry's Family is my first choice.
You can find them in most health shops and at online at Ocado.
cooking.stackexchange.com/users/37344/ilinca
It seems that almost all meat replacements in the UK have eggs. Are there any good vegan alternatives?
A vegan alternative to Quorn?
cooking.stackexchange.com
<vegetarian><vegan>
cooking.stackexchange.com/questions/440
cooking.stackexchange.com/users/168/Bala Clark
Quorn now offers vegan options, and The Redwood Wholefood Company has a range of vegan meat substitutes. In the UK, Sainsbury's own brand and the Vegan Society are good places to look. Look to the Vegan Society for suggestions in the UK. You can also try seitan, tofu and quorn for just a few examples.
You could try products such as seitan, tofu or quorn. Some supermarket brands also do vegan meat.  The Vegan Society has good suggestions for vegan meat.