Get yourself the Traktor demo and have a play with it:

TRAKTOR PRO Demo Download Mac and PC

Virtual DJ is a simpler interface (and bizarrely seems to synch tracks better, despite being cheaper software) but overall is a bit more "kiddie", tho might be a good starting point.