Any modern day camera will have sufficient megapixels to make enlargements.
As vincenzo said, the more important thing is the lens and ccd.
If you are looking for a serious compact camera, have a look at the Canon G11.
Brands to consider would be Canon, Nikon, Panasonic. Perhaps stay clear...