The Lynx is a cannon though, not very compact (I have 3 of 'em). Great color rendition on that lens though.
The Konica S3 has beyond-lovely glass but is not particularly well built and overpriced IMO. I can second the Olympus XA-- get one that's been gone over it should last a long while and takes great shots, in addition to being tiny and pocketable. Good sleeper is the Vivitar 35EE (also available in Europe as the Revue 400something, I forget which)-- tack sharp lens, and very under-appreciated. I bought a mint in box one for cheap to sell but I ended up keeping it. Tons of good and good-enough stuff out there, don't need to break the bank.