I'm not a tiler, but had my kitchen floor tiled with "£3.99 a metre" ceramic tiles from B&Q by a tiler friend.
I couldnt get the vinyl up, it shredded into stamp sized pieces when i tried. My mate said that as long as the vinyl was well glued down, that he would be happy to tile straight...