It will be worth your time to read this page, along with some of the pages linked from it: -->
http://www.cameraquest.com/com35s.htm
Also, although a lot of those that people have mentioned are nice cameras, very few of them have what I'd call a wide lens.
The Yashica 35CC and Olympus XA are the only ones, I think. You're right to look for wide too, as wide is often more useful for street photography. You can only back up so far, but you can usually get closer. Close-up portraits will be better with the normal lenses in the 40-50mm range.
I've got a Yashica GS (pre-N) and an Olympus XA, and although they are both semi-automatic rangefinders, they are worlds apart in terms of handling. Focusing the XA can be a bit fiddly, and the finder's not as easy to use. But it shows you shutter speed and gives you a true 35mm wide angle lens, aperture priority with a switch for +1.5 stop overexposure. It only has an f/2.8 lens, as opposed to the Yashica's f/1.7. The XA, although nice, seems like more of a primitive point & shoot than an old-school rangefinder.
Anyhow, if you look at that link above, 95% of them are 40mm or longer lenses.
If you're going to settle for a non-wide lens, look for an Olympus SP, RD, Canonet QIII, Minolta 7sII. Most of them are shutter priority with manual override, but the light meter doesn't work in manual mode, so you have to meter in shutter-priority, then switch to manual and readust.
So... how badly do you want it to be a rangefinder?
🙂
Another option would be a smallish SLR, such as an Olympus OM1n or Pentax ME Super, or MX with a fixed 28 or 35mm lens. Then, you'd have the best of all worlds, except for the super-quiet shutter. They're a little harder to hide in a jacket too, but very versatile. Oh, and you wouldn't have a < f/2 lens either. It'd most likely be f/2.8.
After all that, if it has to be an inexpensive but high quality rangefinder, I'd go with some sort of Yashica Electro 35 (GS, GSN, etc.) That is a big one, bigger than many SLRs. For a small one, Olympus RC or similar as described on cameraquest.
If you really want the wide angle and can give up the rangefinder bit, a Pentax MX with a 28 f/2.8 would be a nice kit.