Expensive, but good quality
Good quality vinyl.  After you get it stuck where you want it, go back and press it all back down.  I installed over painted orange peel textured walls and it has had 0 issues sticking.
Rating: 5 stars