Pentax PC35AF, a very cool little camera with a great lens and an auxiliary motor drive. Also the Minolta AF-C and possibly the Canon MC. Both of these have superb lenses. The Nikon L35AF is another outstanding p&s camera with a superb lens.
While not technically P&S (but then neither the Rolleis & the Olympus XA are either): One of the various Kodak Retinas, one of the "real" Voigtländers (Vito, Vitomatic) the Minox 35 and the Lomo... ;-)