Jag är själv mycket skeptiskt till att förstora bilder, men jag minns att Scott Kelby (som författat många photoshopböcker och är rätt välbekant) rekommenderade att förstora bilden med 10%, sen förstora den förstorade bilden med 10% till och så vidare...
Han skriver själv att det låter sjukt och att det inte känns som att det fungerar, men han menade att det funkade bra. Men då är förmodligen "bra" i det här fallet relativt.