[jmatta]

I purchased some high quality black leather and covered mine, even though they were in perfect condition (car has 15k miles). Scuff up the surface with sand paper and glue with 3M spray adhesive (I used the heavy duty stuff). Wrap underneath and glue, then trim off the excess...looks like they came from the factory this way (and should have).

Otherwise, paint is a good option, in any color you desire.