| Step upsizing in Photoshop
Have you tried this technique?
Upsizing in small steps, let say 110 % a time. I found in portraits superb results. Not more detail of course but less jaggies in hair lines and less jpeg artifacts too.
Any experiences to share? | 
Linear Mode
