As a Chinese food lover, I will second the reco on Ruby Rouge.
Another Chinese restaurant that Chinese people really like is Restaurant Beijing, at 92 La Gauchetiere West, 514-861-2003. Beijing is open until 3:00 AM and the prices are reasonable. The owner and his wife are originally from...