I would also suggest you to take a used Fusji s100fs in consideration (it' s not produced any more and it is difficult to find a new one, though not impossible).
On my web site in construction http://www.milanofotografo.it
I am collecting some pictures made by myself with that camera. I think the image quality is very high, considering that it is a small sensor camera. By clicking on the picture on the pages with the exif info you can download the full resolution pictures.
I must add that you have to shoot raw, because by shooting jpg the image quality is significantly lower.
The only problem is the cromatic aberation, which can be canceled for the most part in postprocessing.
From what I have seen and read on the web the s100fs is probably the best small sensor camera ever produced. And unfortunately it is possible that because of comercial reasons there won' t be better ones.