There is an excellent chinese restaurant a bit further from the Rex cinemas (the ones in Confédération centre). It's called the "Lin Xing" (I think), and is in the rue du Port (a street pretty much in front of Jouets Weber, FNAC). They make very good crevettes croustillantes
The Rex, Rialto and Balexert are the cinemas where VOs (english versions) are most often.