OpenStreetMap creates and provides free geographic data such as street maps to anyone who wants them. The project was started because most maps you think of as free actually have legal or technical restrictions on their use, holding back people from using them in creative, productive or unexpected ways.
http://wiki.openstreetmap.org/index.php/China
I found this link to maps of China including some of the maps already mentioned elsewhere, but some of them I've never seen before so maybe I'm not the only one.
Collection of China maps:
http://www.lib.utexas.edu/maps/china.html
Especially the historical maps seems very interesting:
http://www.lib.utexas.edu/maps/historical/history_china.html
I have not looked at all of them but some of them have Great Wall information.
A very good map of the Shanhaiguan area, which seems to be an old US Army map from 1944 but orginally from 1927. Interesting to see how area was before they build the dams in the area:
http://www.lib.utexas.edu/maps/ams/china_city_plans/txu-oclc-6637182shanhaikuan.jpg
This is an old German map of the Beijing area from 1875 also showing some Great Wall (Grosse Mauer):
http://www.lib.utexas.edu/maps/historical/peking_1875.jpg
Map of whole Ming Changcheng:
http://www.chinagreatwall.org/detail/news_detail.jsp?info_id=1100048730&cust_id=greatwall
Map of Great Wall starting from the north:
http://www.chinagreatwall.org/detail/news_detail.jsp?info_id=1100049824&cust_id=greatwall
Ming Changcheng in Liaoning:
http://www.chinagreatwall.org/area/mag_ch_list.jsp?tree_id=19688&info_type=1291
Ming Changcheng in Tianjin, Beijing, Hebei:
http://www.chinagreatwall.org/detail/news_detail.jsp?info_id=1100048709&cust_id=greatwall
in Shanxi:
http://www.chinagreatwall.org/detail/news_detail.jsp?info_id=1100049806&cust_id=greatwall
in Shaanxi:
http://www.chinagreatwall.org/detail/news_detail.jsp?info_id=1100048718&cust_id=greatwall
in Gansu;
http://www.chinagreatwall.org/detail/news_detail.jsp?info_id=1100048726&cust_id=greatwall
in Ningxia:
http://www.chinagreatwall.org/detail/news_detail.jsp?info_id=1100048722&cust_id=greatwall
Jiayuguan:
http://www.chinagreatwall.org/detail/news_detail.jsp?info_id=1100048705&cust_id=greatwall
so far
maotouying
These are the maps I used for my half-thru-hike in 2007. Those are Russian military maps, resolution is 1:500.000 and conver whole China.
In Germany they can be bought on CD as well as printed.
Their accuracy is _very_ high, the data is _very_ reliable. They offer an extremely usable grid for GPS navigation.
Drawback: The Chinese names are written in cyrillic. You should be able to read and pronounce them and then cross check to chinese maps and everything will be fine.
The CDs can be bought in Germany for about 75 EUR each (aprox. 115 USD).
-chinoook