Here's my take.
I prefer a 2 megapixel camera. I like to print my pictures out no larger than usually 4x6 but I do like to crop them. I previously had a 1 megapixel camera but I wanted to frequently crop and found the resolution wanting. If not cropped, the 1 megapixel 4x6s looked spectacular.
Here are some suggestions: If you want to replace your regular camera, get a 2 megapixel camera with a good optical zoom. I purchased the Sony DSC-P50. I also like the Canon ELPH because it is so small. You'll want to practice quite a bit before your trip because it takes some getting used to. You'll probably end up taking several pictures and then only keeping the best ones. You'll also need to work on getting used to the delay between when you hit the button and the actual recording. It is not instantaneous! You'll also need rechargeable batteries and a 32mb memory card.
One of the neat features on the DSC-P50 is the email mode. It will record two versions of each picture, one in a photoquality 2.1 megapixel mode, and the other in a 640x480 low resolution mode for email/web use. It is really fun!
I've noticed that my pictures are noticeably better with the digital camera. I delete most pictures, but the good ones are GREAT after cropping! In short, I love my digital camera.