Hallo Silberlöwe,
- Allgemeine Info: habe als Test mit einer 8 mPixel -
Kompaktkamera gemachte Naturaufnahme 30 x 45 cm vergrößern
lassen - keine Spur von Pixeln oder Treppchen. Also sollte für
ca. 1/9 große Bilder schon 4 mPixel mehr als genug sein.
Dir ist hoffentlich bewusst, dass es einen enormen Unterschied macht ob du mit einem „Continous Tone“-Verfahren wie die fotografische Vergrößerung oder mit einem rasterbasierendem Verfahren wie dem Offset-Druck arbeitest (http://de.wikipedia.org/wiki/Druckraster).
Für die in der Ausgangsfrage genannte Abbildungsgröße von 10x13 cm reicht eine Bildgröße von 1560x1200 Pixel bei 4x8 Bit Farbtiefe (CMYK).
Eine größere Abbildung ist aber dann nur unter Qualitätsverlust (Aufpixelung, Unschärfe usw.) möglich. Bei der Aufnahme die größtmögliche Kameraoption (Raw) zu benutzen ist kein Mehraufwand, vermeidet aber die notwendige erneute Reproduktion bei ev. gewünschten größeren Abbildungen.
- Fotos von Gemälden zu machen ist diffizil, da reicht „an
die Wand hängen, Kamera darauf richten, blitzen“ nicht für
gute Resultate.Siehe:
http://de.wikipedia.org/wiki/Reprofotografie
Darauf (incl. des Links) ist die Fragestellerin in den Folgebeiträgen zu ihrem Artikel vom 13.1.09
/t/welche-camera–2/4959618
mehrfach hingewiesen worden.
Die undifferenzierte neue Fragestellung zeigt, dass sie sich bisher nur halbherzig mit dem Thema befasst hat. Sie wird ihre Erfahrungen machen (müssen). 
Grüsse max