I haven't done any veneer work, but like others here, I've often wondered about doing the exact same thing as yourself...veneering some nice wood over vinyl. From what I researched before, I believe there are some specialty saws like this one from Lee Valley or maybe a very sharp Xacto or utility knife perhaps?

Half of communication is listening. You can't listen with your mouth.