In Seattle I got the stuff at Fred Meyers (Krogers).
This stuff is pretty sturdy, I covered my gas tank on my old GSR and it lasted almost 2 years before I dumped the bike and it scratched it.
Pretty simple to put on. I didn't even remove the cover. I traced the contact paper to size and used a wet cloth to work out the bubble and used a credit card end to tuck it into the cracks then trimmed it carefully with a razor blade.
I found a shop that is willing to do it with 3m laminate but they wanted over $200 for parts and labor. This took me 10 minutes and $6.99 for a roll big enough to cover 1/2 the car. Funny thing is it matches the grain plastic/rubber of the interior.
this is the stuff but you can find it cheaper in the kitchen area or even at home depot / lowes.