I've used a Contax G (never owned one) but didn't find its viewfinder cramped.

Don't forget the Olympus XA4 (the 28mm XA). I've never owned one, and they are a bit tough to get a hold of. I have the original XA, and can attest to its viewfinder being reasonably large and reasonably pleasurable to use.

Uhhh one camera to stay away from--Minolta Freedom Zoom Explorer. I have owned this one, and if you care about your viewfinder experience, please don't buy this camera.