The options of things to put vinyl on are endless!
Typically it is put on walls, wood, glass, plastic or tile.
Local craft stores usually have unfinished wooden plaques you can paint then then place your vinyl on.
(This page) has some great options for good prices
and also Amazon.com and ebay.com