I work with lots of scanned photos from the 80's and 90's too...and I'm currently in love with Kodak's ROC filter for restoring the colors and tone. You can check it out here:
http://www.asf.com/products/plugins/roc/pluginROC.asp
Those old photos can be a challenge, eh? But...ah....such precious memories!