NDD,
There are some great suggestions but I have a couple of more things I see as important that many here are glossing over. The big factors for me are:
-My PDA uses SD cards, my phone uses SD cards so therefore my camera uses them as well. I like to have some commonality and now I have the ability to take a picture and email it right away if needed. (This is great for site surveys) I can also slip the SD card out and break it quickly if I don't want to share the pictures with an unrelated but interested party...
-AA batteries! I hate rechargables since it seems that they are always used up when I need them. Murphy might turn on my camera in a pocket but a battery change is quick and easy with AA's. I always have plenty of them on me for NVG's and EO-Tech's anyways...
-The ability to easily and completely turn off the flash. I have played with a couple of cameras that make it seem like you are programming an ICBM when trying to kill the flash.
-The MP count is pretty important for me since I often take very high resolution extreme close up photos. I try to keep the MP count as high as I can afford without compromising the other factors listed above.
-Size, because as TR said up higher, the camera you have on you is the best one to have. (paraphrased)
Good luck and let us know if you decide to come into the 21st century!