I was thinking about sand-blasting (now soda-blasting, do I hear diet-coke-blasting?) and then powder-coating them black or maybe something metallic looking like black-nickel.