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.
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, Nottinghamshire 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, ISBN: 978-1860772399. 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.