Automotive vinyl should work. They sell adhesion promoter sprays in case you need more adhesion too. Check ebay/Amazon for various colors.

I use vinyl wrap to decorate car interior trims (real car) and such. Mine are simulated carbonfiber look (3M).
Don't forget the heatgun.