There are really great cameras out there. I think, if you feel your dipping your toe in the water, Olympus is a great place to start.
The Olympus XA series are great, except the XA1... which is OK-ish.
The first camera in the XA line, is the XA, is a rangefinder. If you've not used a rangefinder before, it's great for the experience. Of course all the big legends of street; Robert Frank, Gary Winogrand etc used a rangefinder. You'll find it fast and efficient to focus, or you can learn to zonefocus, like so many street photogs do. It's got a 35mm 2.8 lens that's fast, sharp and contrasty. I'd recommend it over almost any other film camera, especially if you are just feeling things out. You can pick it up on ebay for £30-ish if you are persistent... I've had loads and just bought one that's in excellent condition, and working straight out the box. as well as being cheap, it's a bona fide design classic, it's pocket sized, unobtrusive and almost silent. You also have to hold it to get just how small it is. Very satisfying to use too. The only downside is it only goes to 1/500.
The other XA's are great, but use a zone focus with slower lenses. That said, I use an XA2 a lot. The XA4 is rare, not worth the premium.
Next, look at a mju 2 (ii) weather sealed, auto focus, 2.8, great lens,what's not to like?
If you want a rangefinder, other than the Olympus, Yashica are good, the Lynx being particularly nice, but the electro 35 is plentiful and cheap. Canon Cannonets are good, but I've not shot with extensively. I'd avoid FSU cameras, too unreliable... But interesting and fun.
A serious camera, that can be had (sort of) affordably is the Ricoh GR1, it's a great street camera, the camera preferred by quite a few street shooters, most notably Daido Moriyama.
Others worth looking for, although for me the speed of auto focus makes them unworkable for street, but might suit your style: Konica Big Mini, Fuji Silvi/datezoom 2.8, Yashica (T2, T3, T4, T5)
If you want to feed your camera lust, check out tokyocamerastyle.com
A word on condition: Be wary of mint. If you buy a camera and it looks like it's done twenty years of regular use... there's a good chance it's got another 20 years in it. That bit of advice has served me well.
The end point is, the camera that's best for street is the one that works for you. So I wouldn't splash out too much until I had some idea of what worked for me. Have fun and keep that shutter clicking.