Hmm, the Zorki 4 is my least favorite Russian RF - but only because of its looks, which I don't like...
The FED 2 is a good choice for its compactness (esp. if you get a collapsible lens, like an Industar-22 or -50 with it) and large rangefinderbase (more accurate), but in general, the later Zorkis (-3, -4, -5, -6) have much larger and brighter finders.
My favorite is the Zorki 6 (Alex also has one in his auctions) - good finder, long rangefinder base (like FED 2), compact, has lever-wind instead of knob-wind, and looks really sleek
http://cgi.ebay.com/ws/eBayISAPI.dll?ViewItem&category=15234&item=3864058147
I would also go for a Jupiter-8 lens, or maybe for an Industar-61 L/D. As a second lens, the Jupiter-12 (35mm/2.8) is very good, but you will need an auxiliary finder, as the one inside the camera will only work with 50mm lenses; the J-9 (85mm/2) is also a good lens, but hard to use because of parallax errors with auxiliary finders (that means, if you take a portrait, about 80% of the time you will cut off an ear, a nose or something else from the subject - I'm speaking from experience - that's where a camera with parallax corrected framelines, like the Bessa R, is much superior - but also more expensive - stick with normals and wideangeles for your simple RFs, you'Ve got an SLR for teles, anyway...)
As for Kiev 4 - I also own a couple of those, and like them - but they are completely different beasts: it is true that they seem to be more accurate (RF and shutter-wise) and better made, but on the other hand, their finders are worse than those of Zorkis, theay are heavier, and if something breaks, more difficult to repair.
I like both FEDs/Zorkis and Kievs, but for an RF beginner, and as a compact addition to an SLR, a Zorki makes more sense to me (OK gotta go and hug my Kievs now...

)
Roman