Higher megapixels does not necessarily mean better pictures, it also depends on the size of the image sensor, among other things. Manufacturers often cram too many pixels onto a sensor, resulting in graininess.
A great site to check out when looking for info/advice/reviews:
http://www.steves-digicams.com/