James Fallows: My gift to Olympic visitors: great web-based PDF map of Beijing (August 12, 2008)English-language maps of Beijing are not so plentiful, so comprehensible, or so reliable that the existence of a good one should go unmentioned.
This very detailed map, from MapMatrix, is a 4.6MB PDF file with the following virtues: It is zoom-able, so that as you look at a certain neighborhood the street names appear. It is pan-able, so you can see an overview of the whole city and understand relative locations. And it is search-able, which is a true godsend.
Weller Cartographic offers this and similar maps free, but gently requests a $2 - $5 contribution to underwrite its efforts. That's less than 14 - 35 RMB -- and I've paid much, much more than that for much, much worse Chinese city maps. I've chipped in and hope others will too.
Detail from the map, below: