From the Center for Technology in Education comes these maps detailing various aspects of Israel including its population, geography, economy, tourist sites, infrastructure, climate and varying political boundaries. The site is in Hebrew.
A browsable collection arranged by country of Middle Eastern maps from the Perry Castaneda Library Map Collection at the University of Texas at Austin. Most of the maps were created by the CIA and are available in a variety of sizes, all of which are marked.
Housed at the University of Pennsylvania, this collection consists of 94 discrete maps dating from 1480-1797, printed in 23 distinct locations across Europe. The majority of the maps were printed in the 17th and 18th centuries in Amsterdam, Antwerp, Basel, Lyon, Paris, Rome, Strassburg, Tuebingen, and Venice. There are over fifty cartographers and engravers represented, including Adrichem, Bunting, Calmet, Hole, Mercator, Munster, Ortelius, Visscher, Wit, and Ziegler. It also features the unique surviving copy of Antonio De Angelis map of Jerusalem, printed in Rome in 1578.
In addition to maps from ancient times to the present, this site from the Israel Ministry of Foreign Affairs has graphic comparisons, text descriptions, and unique maps such as those marking sites of terror attacks.
From the National Library of Israel comes this collection of ancient maps, atlases and travel books to the Holy Land. There is a section of antique maps of Jerusalem. You can search by a variety of parameters. Many of the maps have been digitized so you can actually view them.