Je suis retombé sur ce soft que j'avais testé il y a plusieurs années : Mixxx
C'est un soft libre (GPL) qui permet de faire la même chose que VirtualDJ (après il est peut-être moins finis ou moins performant, mais c'est pas sur). Il a l'avantage d'être gratuit, et tourne sur Windows, Linux et MacOS.
http://www.mixxx.org/