Although I can't find the article anymore (I'm almost certain that it was posted here) I remember reading that, as far as small handheld cameras are concerned, there appears to be a limit to the number of megapixels they can have without suffering from "digital noise". It appears to be around 6 MP. Above that "ideal" area noise reducing algorithms have to be employed to keep the quality relatively stable.
This phenomenon is caused due to the small area of the lens (sorry if this term is not correct for digital cameras) and the electronic properties of the light sensitive board.
The above applies only to small handheld cameras, larger/more expensive models, ie DSLR's, do not suffer from this.