Regarding pixel counts - don't worry about them. Anything over 5 megapixels is adequate to blow up to 8 x 10. You are far better off getting a camera with a lower pixel count and a good lense like a Zeiss lens then the other way around. You really won't notice any difference between a 5 MP and 10 MP under most use patterns. My Nikon SLR takes great shots at 6 MP which I've had blown up to 10 x 12' without noticable grain.
Also when looking at zooms and ranges thereof, make sure that the advertisement refers to optical zoom not digital zoom. Digital zoom is just the camera cropping a part of the picture and presenting this in the viewfinder. Usually the advertisment provides both values - e.g. the optical zoom will be 3 x and up to 6 times digital zoom. Only pay attention to the optical number.
One other thing that helps is to have a camera where the memory is in SD card format. More and more PC computers now have a SD-slot where you can simply pull the memory card out of the camera and plug the card into your computer direct. File transfers by this method are about 3-4 times faster than hooking the camera up to your USB port. Also you have to have the camera on when it is hooked up to your computer via USB cable and this uses up the battery life of your camera while you are transferring files over.
Regarding memory, you can get SD cards of more than 4 GB. There are different thoughts on getting one big memory card or a bunch of smaller ones. I fall into having a bunch of smaller memory cards on hand. I like the 1 GB sizes myself. In my 6MP camera they will hold about 270 shots each at high resolution. It takes about 5 seconds to change the card to a new one and I see no real inconvience to this (consider the 35 mm films where we had to change the canister every 36 shots). The nice thing with multiple cards is the ability to manage, without the computer, pictures in different themes by switching the cards out. If a card decides to die on you (this has never happened to me though), then it isn't as big a loss as with a big memory card. Also, I find that picture management using just the camera interface is a pain. Having 200+ photos on one card can be a nightmare, even just to delete the images. Having 500+ photos on one card is something I just wouldn't want to think about..
Robustness is a good quality to have in a compact camera. Some, such as olympus make models that can be fully submerged in water. This provides one less worry in gear protection during hiking and camping.
Consider buying a good after market camera bag. Get one that is slightly larger than the immediate needs of your camera and has some pockets for storage. You will want room for spare batteries, an extra memory card or two, a USB cable (in case you make an impromptu transfer on another computer) and possibly some survival gear like a SAK etc.