$0.30/lb for 60 lb used lead bricks.
$0.50/lb for 65 lb new lead bricks. http://www.alcometals.com
1091 Doolittle Drive
San Leandro, CA 94577
Ph: (510) 562-1107
They are open M-F and SAT AM.
Bring gloves. Also, consider going to one of those car wash places to blast them clean away from home.
Then you could simply paint them with plasti-cote from Home Depot.
Brush it on. One of the small cans will cover 2 or 3 bricks with many coats.