Podľa mojich skúseností sa dá z fotky uvedených rozmerov urobiť pomerne slušná A3. Mám ich niekoľko na stene a pokiaľ sa na to človek nepozerá detailne z pol metra, tak je to úplne v pohode.
Zober si, že na takú A2 pri rozlíšení 300 DPI, by si potreboval fotku 7016 x 9922 pixelov. To už je dosť brutálne zväčšenie pôvodnej fotky a obávam sa že všetky detaily pôjdu do kelu. Ledaže by si sa na to pozeral tak z piatich metrov.
Záleži aj na tom čo na tej fotke je. Pokiaľ sú tam pomerne veľké jednoliate plochy, tak sa to dá relatívne úspešne zväčšiť, ale ak máš na fotke plno detailov ako lístie na stromoch a pod. tak to bude vyzerať hrozne. A to nehovorím o tom, že zdrojová fotka by mala byť dokonalá - bez šumu, kompresných artefaktov atď.

Pre zaujímavosť porovnanie zväčšovacích algoritmov:
http://www.americaswonderlands.com/digital_photo_in terpolation.htm

Aby som ale odpovedal na pôvodnú otázku, tak Photoshop, + Genuine fractals a podobné pluginy, v podstate aj Irfan View stačí, ale zázraky v nijakom prípade nečakaj.