I have used Lincoln’s for getting on for twenty years. They are unfailingly friendly and efficient. I used to use them for batteries, exhausts and tyres, but now I get brake pads and disks replaced there too. Usually you can just rock up, but it is worth giving them a ring to discuss what you need done. The lads there are all knowledgeable and happy to discuss alternatives(budget tyres vs. more expensive ones). They have a waiting room with an OK coffee machine and a TV, but it’s just a five minute walk to the Old Town proper where one can get a coffee in a wide variety of cafes or pubs. There is a lot of competition for this kind of service in Stevenage. This probably keeps all the firms honest. I prefer to use Lincoln’s because, as far as I know, it’s a locally-owned and managed business.