There is a new movie theater in Beijing.  It is in the new mall beside the Legendale Hotel on Jin Bao Jie (just east of the north end of Wangfujing).  The mall is called Jin Bao Hui.

They are trying to promote the mall right now so the movies are super cheap.  There are only about 4 playing (Slumdog millionaire, Alone in the dark, and some Chinese movies) but they are only 10-15 RMB.