With the "content aware" tool on Photoshop CS5, it is possible to replace unwanted artifacts with whatever surrounds them, realising a cleaner photo.

Adobe recently demonstrated their new blurr removal tool which may be on the next version - quite amazing!