Anyone who shoots with a digital camera should have a look at this demo video from the latest Photoshop conference (the good stuff starts at about 1:30).
http://tv.adobe.com/watch/max-2011-sneak-peeks/max-2011-sneak-peek-image-deblurring/
Although the algorithm can’t make awful images into works of art, it seems to do a masterful job of making unusable images usable again. I’m also curious to know more about the “blur kernel” mentioned in the algorithm. I’d been under the impression that blur of this sort was a simple shifting (e.g. you jiggle your arm to the right as you take the photo) — the reality looks more complicated.