I've moved to Lincolnshire from London in the last 4 months - price dictated what I needed -
Stamford (visited only once so far) is lovely (my opinion). Grantham is an hour and 10 mins into Kings Cross, regular trains. Villages around Grantham seem nice. I've been able to purchase outright a 2 bed bungalow in great condition, with a tiny garden looking out onto (admittedly) flat fields, quiet cul-de-sac, Village has a pub, a post office, a corner shop and a Coop. Doctors Surgery. Regular bus service. I'm liking it a lot.