ISomething you might want to check - if you can test a few at a store - is how they reproduce purples and blues. This is only important if you'll be taking photos of such things.... What annoyed me about my Nikon p&s was that it would turn blues purple. On the other hand, the Canon p&s was annoying because it overcompensated and turned purple flowers blue. (The trick to doing this is to show up with sample flowers, your own memory cards, and a couple of AA batteries just in case.)
I also like my p&s to run off AA batteries - much easier to buy if I forget the charger. Again, this is personal preference.
Also, it's good to check out models in a store to get a feel for how sturdy the construction is. Doesn't have to be the exact same model as what you are looking at - just one in the same line of products.
And if you haven't come across it already, dpreview.com has a handy feature for generating comparison charts.