They had a pretty good plasticized one at the Beijing Foreign Language map store on Wangfujing -- Labeled "Beijing City Map," bilingual, and only Y15. Pretty recent, even shows subway line 4 which won't open for a few days yet.

I realize it won't help you with your planning (it appears to be locally published) but check it out when you arrive.