Hot B-Brite, PBW, or oxyclean solution should work great.
As far as the lead goes, leaching is a function of solvent, surface area, time, and temperature. Cold beer that spends a short time going through a small faucet isn't going to pick up much lead, even if the faucet was made out of pure...