Ok, this may sound "ghetto", but you can actually achieve good-looking results with rubberized paint; a.k.a. Plasti-Dip. It comes in a wide variety of colors. The one important characteristic is, if you (or your significant other) get tired of it, it's a fairly easy matter to peel the coating...