I think most skins can removed with out issue.
When I was in a desktop support job most of the laptops that came back with stickers came off with out issue and the rest just required a bit of goo-gone.
The Samsung phones have a fair size market share now. I bet the S3-S4 phones will available almost as much now. My Note II on the other hand is harder to find stuff for.