Segun la web oficial de Virtual DJ no tiene que haber ningun problema con Vista en las ultimas versiones.
Creo que la que te pongo a continuacion es la version 5 Pro (Numero de serie incluido), segun ellos no tiene incompatibilidades. Pruebala y nos dices que tal.
PD: Shhh!... Yo no te he pasado el programa xD