The S2 and S2b are good on paper, however they are less impressive (for the prices they demand) than I anticipated. Build quality is not up to other Contaxes such as the RTS II, III, ST, and RX, IMHO.
A good condition 139Q is small and light with an excellent viewfinder, and fun to use. However they all end up with disintegrating coverings. A 139 may look like it's been sorely neglected but it may actually be in fine shape, just needs a new set of clothes.
The 159 has a rubberized covering and doesn't have this problem. It's the same size and has a 1/4000 shutter, also a red LED readout of the aperture in the viewfinder which I like a lot.
My personal favorite Contax body is the ST, a very solidly built camera, much heavier than the 139/159. If you've ever handled a Contax G2 the heft and build quality feel similar. Part of the extra weight is due to the built-in motor, and because of the four AAA batteries. Really like the red LED viewfinder readouts, visible in virtually any light, and the excellent viewfinder. Many of these come with the P-7 battery holder which adds more weight and size and AA battery compatibility. I prefer the plain ST without this battery pack.