In reply to joe j: This size of file, depending on format, would go up to about postcard size without looking pixellated. For A4 you'd be looking at a file size of about 2mg for a jpeg file, assumng it's a photographically sharp shot to start with. If you put it on the wall you could possibly get away with A4 because you'd be looking at it from farther away.
This is in very broad terms based on experience and rough rule of thumb. DR