Although not technically sausages, you can buy some really tasty veggie ones by Linda McCartney. Her rosemary and red onion ones are completely free and I think really tasty!
What is the meat content like in the tesco sausages? I'm really picky about good quality meat so I've been substituting normal sausages for veggie ones.