What's the best dj software which actually allow you to que your tracks on your headphones before playing it?

Most DJ software can do this. Traktor by Native Instruments is the most used DJ software in the world. Keep in mind though that you do require two sound outputs for this!