Ultramixer es una opción bastante decente, aunque en su versión gratuita sólo podremos hacer sesiones de 60 minutos, necesita java y se instala abrir con sun java y despues next, next…:

http://www.ultramixer.com/download.html

Por otro lado tenemos Mixxx que es gratuito 100 %.

Para mas programas e info para DJs en linux, os paso algunos links: http://sound.condorow.net/
http://www.openjay.org/