I have a Fed 2 with an Industar-61 52mm f2.8 that works perfectly. My only beef with it is the tiny area available for focusing inside the rangefinder. I took some photos with it that turned out pretty well and fine, but I have a Contax system with some good lenses now and so the Fed just sits there (looking pretty.) I could let it go pretty reasonable or for trade if it's what you're looking for.
Or you could go with that Konica S2 that davela just posted in the classifieds for $75. That's a good camera with a great lens from what I've read.