Well, sorry but unless you feel like buying more copies of your games you're going to have to look for those keys (if you ever bought a solid copy). If you can find a box buried away somewhere in the depths of your home, odds are it will have the CD key in the case.
I hope you find one, I've been on steam for about that long too. Good luck in your searching