Assuming you haven't seen this already the Photoshop Image Deblurring sneak from Adobe MAX 2011, you should check it out. It looks like a lot better than just an uber-sharpen or various "omg amazing deblur magic" software that's come and gone. We'll see how well it works in real life though.
For photographers (and people who just want their pictures to not suck as much) this looks like it has the potential to be fairly game changing.