Your description of the vinyl sounds like Avery 2611. It's 6mil, matte, and is designed to be used without laminate.
Avery has a very detailed guide that includes information about different types of paint that work better than others, how to prep/clean the wall, etc...