A lot depends on what you want do with your pictures. I have a Sony Cyber-shot DSC-P71 with 3.2 Mega pixels. I don't take picts on the highest resolution and I still have to downsize everything for the web. You can see some of my picts on
http://www.arboristsite.com/showthread.php?t=21935
Don't get carried away with any of the following stuff:
Mega-Pixels, three or four is enough unless you want to print photos larger than an 8 by 10.
Digital Zoom, the optical zoom is more important. The digital zoom is just the same as cropping it on your computer, make it bigger and you lose quality.
Special Effects, they are just a novelty item and you will use them very little.
Things that I think are more important:
White balance, the camera should automatically sense what the light source is and adjust accordingly. Take a pict inside the store without the flash and see how true the color is with incandescent light.
Feel, does the camera feel good in your hands? Are the controls where you think they should be? I have big hands and wanted a larger camera to fit me.
Optical zoom, no matter what type of camera you get, optics are still the most important thing. I've always heard good things about cannons lenses. Compare the lense info on the different cameras you look at. Zoom is important but so is light gathering ability as expressed by minimum aperature.
I like having a slow flash setting, one that lets me take longer exposures in combination with the flash. With that I can take fun picts of blurred motion mixed with a solid image .