Another vote for the QL-17 as well as for checking your local thrift store. I've probably found a dozen or so decent Japanese fixed lens rangefinders at thrifts over the years. I'd avoid the Leica screw mount bodies as well, the finders on them are tiny and for the price you could probably find a more user friendly and reliable Bessa.
If you've never shot a rangefinder I'd suggest starting as cheaply as possible just to see if you like it. It's a different shooting experience than an SLR or TLR and you may not find it suits you.