Maps are a valuable aid to understanding the physical barriers and political borders our ancestors had to deal with. Large scale maps cover a small area and may show detail of trails and prominent buildings. Small scale maps cover large areas, like an entire county. These resources may help you with your search:
The Institute of Heraldic & Genealogical Studies produces a series of maps covering every county of England, Wales and Scotland giving the name of each parish, showing parochial boundaries, probate jurisdiction in colour and the dates of the commencement of registers. Size 17" x 14". Each is approx. £6.00.
One of the best small scale maps, showing all of the UK and Ireland on one page and the boundaries of each county (shire) is at your local Family History Centre. Ask for the British Isles map.
My favorites are the large scale Ordnance Survey Maps from the 1840's, showing churches, manor houses, dirt trails, etc. Visit Landmark Information Group and Ordnance Survey to see what they have. To order in North America, see Commercial Sources below.
Or you can go directly to the Ordnance Survey site for Explorer 1:25,000 or Landranger 1:50,000 maps
Often one needs to find how to get there from here. Go to Mapquest and put in the names of the town from where you're starting and to where you're going and it'll draw you a map with the distance.
See if you can find "The County Maps of Old England," by Thomas Moule, published by Studio Editions, Ltd., London, 1990, ISBN 1-85170-403-5 or one of the more recent reprints. It does not have a gazetteer, but includes many places not found on modern maps.
The London Ancestor site has some great historic boundary maps, Lincolnshire (North and South) included.
Get a motoring atlas and/or Ordnance Survey map from Michelin House, 81 Fulham Road, London, SW3 6RB.
Get an Ordnance Survey map from Landmark Information Group Ltd, 7 Abbey Court, Eagle Way, Sowton Industrial Estate, Exeter, Devon, EX2 7HY, phone +44(0) 1392 441700.
There is a great book: Humphrey-Smith, Cecil R., 1995, 'The Phillimore Atlas and Index of Parish Registers', Phillimore & Co, England. In 2000, it could be purchased from Amazon.Com for 50 pounds. It lists the locations of the parishes and their registers and has maps of all the counties of the UK.
And try Alan Godfrey Maps. They have dozens of maps for Lincs towns and other counties, too.
In North America:
Maps WorldWide may be able to provide you with a Landranger map of the Lincolnshire area you seek.