The Rollei Prego 70 is a nice little P&S. I've used one of these off and on for several years. It has a 2x zoom -- 35mm-70mm. Sharp lens, small boxy body. Good camera.
My wife had an Olympus P&S. A very sharp lens but a horrible viewfinder -- among the worst that I've had the misfortune to use.
Years ago, my wife had a Canon Snappy something with a fixed-focus lens. It was a piece of junk.
The Rollei AFM 35 is an excellent camera although overpriced for what it is (advanced P&S). It's not as costly as the Rollei QZ cameras, which are large cameras with full autoexposure, aperture- or shutter-priority autoexposure or full manual with shutter speeds running from 16 seconds to 1/8,000 (that's right: 1/8,000).
When it comes to high end, Leica had a number of P&S cameras, as did Kyocera under the Contax name.