When I painted my dedicated home theater in my old house, I used all dark colors and flat gloss (which I don't recommend - it scuffs like crazy). My wall were a deep red and deep blue, my screen wall and ceiling were a very dark gray (almost black). I also installed extra lighting to compensate for the dark colors. People often mistakenly think theater don't need much lighting, it is actually they need good light control. All my lights were on dimmers and zones.