I own and use Leicas LTM. Don't own a Contax but a Kiev with 35/50/85 lens.
Thinking about them as a street shooter, I would go the Contax route. I think Contax/Kiev are faster than Leica because the rangefinder/viewfinder are one window. Ergonomics may need some adjustment but they are a joy to use after a couple of hours.