Not sure if this is the direction you want to go with this, but I have seen some Adobe products that they make for the Kodak Picture CD. They have little tools like red eye removal and I have seen tools that clean up scratches and such, can't remember the program.
You may try
www.adobe.com and see what they have in their imaging section. The big downside is that their stuff is not cheap, but I am sure you could get some use out of a 30 day trial anyway if they had something worth while.
Photoshop and Photo Impact 7 both have very nice tools for working with images, but require more patience than the solution you are looking for, I think. If you want to look at a nice easy to use program with a trial period, Photo Impact 7 is made by Ulead Software and can be found on Cnet.com. Good luck with your pictures.