The Olympus XA2 is a great carry around camera -- small, light and with a really excellent lens. I've had pin-sharp photos from mine. The clamshell design means it fits in a pocket -- I can slip mine in the hip-pocket of my jeans.
Downsides, the speed only goes up to 800 ASA and it's only 'zone' focus - you choose close, middle or far. That's perfectly adequate in good light but not so great if the light is bad and the camera is using a wider aperture with shallower depth of field.
My other constant recommendation and a fantastic carry around camera is a little Chinon 35EE rangefinder. Fixed 40mm lens with programmed autoexposure.
Upside, very sharp and very contrasty lens. Easy to use, really tiny for a rangefinder.
Downside, max of 500ASA and fully programmed auto-exposure.
The same model is also available from loads of other people - GAF Memo, Konica C35A, etc. all seem to be the same camera. They really produce great pictures.
http://www.flickr.com/photos/85361107@N00/117259033/ was taken with one.
Matt Denton has a write-up of them here:
Dead Link Removed