I've got a Samsung Galaxy Note with 8MP camera. It sure as hell doesn't produce images which make the 8MP worthwhile - IMHO. Of course, I'm not in the least surprised, but I get sick of marketing willy waving trumping technical common sense. Here is a crop from the Note compared to a similar shot taken at the same time with my 7D, framed and resized to match. I won't embed as the image (a screen print) is a little large...
https://lh6.googleusercontent.com/-.../IhgzqWaatC4/s1174/20111115_100149_100149.jpg
Regardless of the pixel count the resolution is garbage and as if that wasn't bad enough the JPEG compression and sharpening surely finishes the job.
I wish you luck in your search for a phone camera with sensor, lens and processing worthy of more megapixels than I have. 8 is already too many, at least in the Note, and at f/2.7 it's on the brink of hitting the diffraction limited aperture value. Add any more megapixels and you're very much on the path of diminishing returns.
p.s. As my screen print is on the large size (for display on some screens) please make sure your browser doesn't resize the file for display on your screen as that will add another variable.