When I started looking into it, I liked the look of
DJ 1800.
I downloaded the demo and liked many of the features, especially the integration with iTunes.
However, due to work pressure I never pursued it and then I bought a desktop rather than a laptop so that ended that flight of fancy...
You will also need to have a good look at your soundcard situation if you want to cue and have full-mixed stereo output at the same time...
Edit: Here are also some other user's
reviews.