A very important thing to remember about a digital camera is that the amount of captured resolution (megapixels) is by far really not a big determining factor of the overall quality of the camera.
I see 8"X10" prints all the time from 3mp digis, and they are every bit as nice as a shot from a film camera. In my opinion, good glass is just as important as good electronics.
Go to a local camera shop and snap off a few pics. Have them print you a sample so you can see for yourself. Remember, the most important person's opinion is your own, and the best way to formulate that is through expirience.