A few pictures speak more than a thousand words.
Algorithms of deblurring are known for a long time already:
And yes, in research images are often artificially blurred with a known kernel ("camera shake data") to be able to control also the intermediate results of the algorithm.
The real question is how much CPU time and memory one needs to deblur a 15MP image.
IcyVeins: What focal length equivalent do iphones have?
35 mm equiv. for iPhone 4S, according to EXIF of the samples.