I came to all the same conclusions about choosing this sort of camera. 2 things though. The SD500 pictures all look amazing but they all all taken in bright sunlight. Apparently it does less well in non perfect conditions. Also the colour saturation and contrast settings can be changed on the Casio, here's an example of that:
I hadn't noticed that the Casio was any worse than the Canon for image quality apart from the saturation.