Maps
There are a set of scans of 1886 atlas maps made available by Malcolm Farmer
at
http://med441.bham.ac.uk/maps/SSC/index.html
These cover some of the counties of interest - Gloucestershire,
Herefordshire, Shropshire, Staffordshire, Cheshire, Warwickshire and
Worcestershire.
The Ordnance Survey first edition maps are available at
http://www.old-maps.co.uk/
A good site for the modern map for a quick look up is
http://uk2.multimap.com/map/places.cgi?client=M6
This is the Ordnance Survey
mapping available in a variety of scales.
http://www.elstead.co.uk/ sells the full
range of modern maps and also the
Alan Godfrey reprints of old ordnance survey maps.