Currently, most city maps browsing or displaying applications only support high-end mobile devices such as PDAs or smartphones. With GSM or GPRS network widely deployed around the world, there is a continuous demand for map applications to support resources constrained mobile phones. The study presents a map-on-demand delivery scheme which utilizes the SVG and J2ME technologies to dynamically deliver maps to users' mobile phones according to their locations and devices' capability. By taking advantages of spatial locality and temporal locality, pre-fetching and buffering schemes are also developed to enhance system performance. A prototyping system has been built and demonstrated to evaluate the proposed system's feasibility. The results showed that depending on devices' memory and network bandwidth, the simplest pre-fetching and buffering algorithms might in fact outperform the more complicated ones.