My friend, an ex-pat living in Beijing, took us to a place called "chong sianmo" that was a hole in the wall foot massage place but very nice and inexpenisive (65 RMB for a full hour).
It's not high end spa like ...looks more like a doctor's office, but the girls were attentive. Some of the massage therapists are blind.
Unfortunately, I don't remember the exact location and the business card is in Chinese
here are some numbers (I am not sure if they are phone numbers or addresses or what since I don't understand the characters next to them)
010-65940979
13701248819
100026