I'm also going to vote for the Fuji F20/F30/F31fd, if you're at all concerned about noise and quality in low light conditions (indoors, parties, concerts, etc). Read some online reviews of the F30. F20 and F31fd use the same sensor so the high ISO performance will be pretty much the same... I read a lot of reviews prior to purchasing my F30, and it was clear that the sensor in these Fuji's make them THE benchmark in low light performance for P&S... well ahead of any other brand, including Canon, Sony, etc.
My previous digicam was a Nikon coolpix (forget exact model #), but the one thing that bothered me the most was the noisy pictures in low light. Use the flash, and the pictures become totally washed out. It was pretty much imperative for my needs to buy a camera capable of shooting in lowlight, ideally with limited use of the flash.
I bought my F30 mainly for concerts. I havent had the chance of trying it out at a show since i bought it, but this Saturday, I get the chance and i'll post back about my results if you're interested.
The one major downfall is that the Fujis are slightly larger than the Canon SD's and the Sony ultra compacts. That's my one complaint so far. You'll have to decide on what your priorities are and decide accordingly.