Never get a camera based solely on megapixels... you really have to compare the image quality. Check for the amount of noise at the same ISO setting, how well the camera does sharpening, ability to retain detail in both highlights and shadows, etc.
In this case, I think you'll find that they are both very similar.
4 mp is usually more than enough for snapshot purposes. The difference on a 4x6 will be negligible.