I just bought myself a new tiny digital camera, the Canon Elph S400. So far so good. 4 megapixels is nice and the user interface has improved noticably over the old S200 I'd used before.
The feature that surprises me the most for being useful is the TV playback mode. Very comfortable looking at photos on a TV screen, and handy in a hotel room.
Trying to find an honest online camera store that will ship quickly and reliably is unnecessarily difficult. I ended up at B&H for rapid shipping. Amazon has it for $480 via J&R.