I have a Sony PC110 in a Gates housing which I have used for just over two years now, i'm no expert but heres my input.
My choice was based upon small size, weight and not too expensive (that ruled out the light and motion housing which is very nice)
The Gates is an aluminum housing with mechanical controls, which is a little heavy but not as heavy as some plastic housing which need ballast weights. It is also very rugged, I jump in with it all the time. Also it has a dry o ring seal so less time spent cleaning it. I wanted something negatively buoyant but now I have lights I am very negative, I would have been better getting buoyant housing then adding lights.
I went for mechanical rather than electrical, as I was concerned over damp and humidity affecting the workings. Mechanical controls always work but sometimes can be a bit fiddly to get it all working. The Sea quest design with the pro controls does actually look to be very workable and I think I would give that more consideration if I was looking again.
If going for lights then HID is a must have, it gets the colour just right. But lights will only work over short distances. If sunlight is diffused by seawater to remove reds by 7m depth, so then if you had (I wish) a light with the same intensity as sunlight it will only be effective to a range of 3.5M (3.5M to object + 3.5M back = 7M).
Viewfinders, my housing uses the small eye viewfinder, which is a little difficult to accurately centre at first but you get used to it. Some housing allow you to use the flip out LCD, however this uses more battery and more importantly I am not sure the colours will look right underwater. I find that when reviewing my video topsides sometimes the LCD screen does not do it justice, the colours looked washed out and over blue. Playback on TV or through the viewfinder bring the colours back. So I wonder how during the dive you can evaluate the colours. IE when faced with the decision of red filter, no filter or lights.
White Balance This was mentioned earlier, on a recent trip the dive pro was using a three chip camera with no red filter or lights but was using the white balance feature. His video had infinitely more colour than mine despite my red filter. My housing unfortunately does not allow me to use white balance underwater, and so I just preset before the dive but its not ideal. Think this is a Big must have.
In summary think about what you want it to do, what features are must haves and what would be nice, transportability and of course price.