Started off with a 50, loved it. Henri Cartier-Bresson was the person who "assured" me that it was possible (before that, I'd been using mid-teles).
Got a 35, loved it more. Put the 50 aside for a month or so.
35mm VF broke in Europe (cheap plastic one). Went back to 50mm.
Still on 50mm until I get a new finder.
Both focal lengths work for me. Not sure I'd go much wider or longer than that, but I'd rather go wider (25?) than longer.
I'll have far more choice with my lenses when my Zorkis come in the mail — right now I'm using a Kiev.
A few more weeks…