I sprayed them with alcohol and flamed them.
Not sure about the flaming but I've wondered in the past if Purel would work as a sanitizer in a pinch. I was going to open a Wyeast pack the other day and didn't have any Star-San mixed up. I wanted to sanitize the pack and scissors so I ended up wiping them down with bleach but I was curious if Purel (hand-sanitizer) would have worked. Would be easier and probably safer.
Of course, I've also wondered how Purel and Coke would taste when I'm stuck in a work meeting (people at work are nuts with the Purel, it's everywhere).
As far as keg parts, here's who I use.
www.ontariobeerkegs.com Don't know if they have valves but they probably have used ones. Stuff from here is ok but it's all used or reconditioned and will need a good cleaning.
Good luck finding replacements