1) Check the information available at
Digital Photography Review.
2) Get something that not only is highly reviewed, but that fits your hand and photography style.
3) Get the features you need and as many of the features you would like while staying with quality.
IMHO the most important feature is image quality: No matter how much everything else improves over the years your "negatives," the original digital files from your camera, will never get better. You can't pull more detail out of an image that just doesn't have more detail.
Image quality isn't just "how many pixels" an image has, but how well it handles
"edges" - the transition from one brightness level in an image to another or one color to another needs to be crisp;
color accuracy - yes it can be corrected to a great extent, but if colors are inaccurate some information in inevitably lost; and
noise level (grain) - some digital cameras are a lot noisier than others, especially at low light levels. Try to find one with as low a noise level as possible.
Those last two are often overlooked and shouldn't be. How well a camera's system handles level transitions within an image (edges) will determine how crisp and sharp the image appears. Yes, you can punch up the "sharpness" later, bit that leaves obvious digital artifacts if done very much, and it only "imitates" something that was not in the image. You cannot just "create" image data: It is either there or not.
The noise level or grain of an image, especially at low light levels, is something that can drive you nuts. Pictures taken in less than bright sunlight or at close range with flash by many cameras are incredibly noisy. Some have low noise sensors and low noise amps and can handle low light levels fairly well, but most consumer level digital cameras have slow lenses and try to make up for that with high gain amps that just increase the noise level beyond what is acceptable.
Once you have it narrowed down to cameras in your price range that can give a good quality image, THEN start looking at the rest of the features ...
The brand of the camera is the last thing I would look at, so long as it isn't some off-brand you are likely OK.
Take care,