Saw this site advertised on a Car Fix on Velocity. I recalled a conversation on here from a while ago where someone was looking for tire stickers. These look pretty nice and completely customizable.
http://tredwear.com/gallery-tire-paint-lettering-alternative/
http://tredwear.com/gallery-tire-paint-lettering-alternative/