Historical Geography of the Ancient World - Large glossary of cities in New Testament times with descriptions. Map includes geographical locations and political territories. Also overview of Palestine in Biblical times. - http://www.bible-history.com/geography/
An Overview of New Testament Geography - Geographical areas in Palestine and surrounding areas, includes a detailed map of Israel. - http://catholic-resources.org/Bible/NT_Geography.htm
Antique and Medieval Atlas - A section in De Imperatoribus Romanis, the on-line encyclopaedia of Roman Emperors. There are several maps here useful to the New Testament student. Note especially Selected Topographical Maps of the Ancient World. - http://www.roman-emperors.org/Index.htm
Into His Own: Land of Israel - Clear large map with hyperlinks to information on the geographical locations it charts (by Mahlon Smith). - http://virtualreligion.net/iho/map.html
Palestine in the Time of Jesus - By K.C. Hanson: Features several ancient maps including Bethlehem and Nazareth. - http://www.kchanson.com/PTJ/ptj.html
Maps of Paul's Missionary Journeys - By Gordon Smith. Christian Classics Ethereal Library. - http://www.ccel.org/bible/phillips/CN092MAPS1.htm
Historic Jesus: Maps - Collection of 17 color maps relevant to 1st Century Israel. Some of these maps are from older, out-of-copyright material; others are more recent. - http://www.historicjesus.com/maps/
BiblePlaces.com Pictorial Library - Features photographs and information on sites in Israel, Jordan, Egypt, Turkey and Greece with an emphasis on Biblical geography, history and archaeology. - http://www.bibleplaces.com/