Most of mine have been taken with Canon PowerShot Pro 1, which is about 5 years old (now discontinued). I've posted some samples below.
This is an 8-megapixel camera, and if you click on any of these photos you'll see exactly what that means, size-wise. The newer 12- and 15-megapixel cameras would produce even larger photos.
The advantage to having a lot of megapixels (think of it as similar to RAM in your computer) is the ability to crop the photos and still have good resolution, sufficient for an 8 X 10 blowup, for example.
However, the number of megapixels is secondary (although I wouldn't buy anything with less than 6 megapixels, even in a pocket point-and-shoot camera). The most important consideration is the lens, and because of that I favor Canon and Nikon, although there are other good choices. I'm thinking of supplementing my current camera with a Canon EOS 500D
(Rebel T1i DSLR).
For my money, the best source of information on cameras with solid user reviews is Digital Photography Review