Out of all the cameras mentioned in this thread, I've only used the XA and Rollei 35, but I highly recommend either. The Rollei, to me, has too many innocent quirks (film advance on the opposite side from usual, need to cock shutter before rewinding [or maybe it's the other way around], collapsible lens kinda confuses me), but it does take great pictures.
Oh, I also ran a roll through Peter's Minolta TC1 and that's also quite cool. There was something weird about the flash I seem to recall, and the autofocus gets a little getting used to. I think it had the quietest shutter out of all of the above.