BMW also makes an applique for the B & C Pillars in a CARBON FIBER finish that looks pretty cool in the pics I've seen. I think it would depend on the color of the vehicle how good it looks though.........
I've seen them in the accessories catalog that BMW has for the X5. I think they retail at $129.99 for 6 pieces.
Just a thought if you can't find anything to bring them back to the original shine.........