I was a meat lover who went veggie (now pescatarian) and it is difficult, but worth it (good karma!).
I only cook veggie stuff for my boyfriend, and I have got him addicted to Cauldron veggie sausages. These are readily available from big supermarkets. There is a range of foods by a company called Tivall, which includes burgers, nuggets and cutlets, and they are fantastic. They make burgers for Sainsbury's, which taste meaty, and the wider ranges can be found in kosher sections at the supermarket (if your supermarket is in North London, you'll have no problem!). The burgers are like the Veggie burgers you get at Nando's, and they do veggie hot dogs that are fantastic. Yum!
I've tried every kind of veggie mince, but the best I've found is Realeat, also from Sainsbury's.
I make curries with Quorn chicken style chunks, as they are fairly bland without all the spices so work well in curries but not much else. Though I usually make a fake-chicken and leek pie for Christmas which is nice.
As has been said, trial and error. And stay away from Linda McCartney!!! Their sausages are like cardboard!
Vicky