Wow, somebody must have been really browsing the archives to dig this up from 2008! I'm game - this could be interesting. I'm not sure if ODJT had a separate "Digital DJ" sub-forum back then, it might be better to move this there.
I believe the program you use is directly tied to your workflow, and your workflow is directly tied to what kind of DJ you are (wedding, club, etc), so this cannot be answered in a vacuum.
I'm a part-timer doing mostly gigs at VFW's, American Legions, Elk's, etc., for an older group of people that love to dance. Lots of foxtrots, country two-step, line dancing, salsa, merengue (significant latin population here), the usual slow stuff, and I often use the heavy beats of modern EDM as a lead-in mix. I do no video.
I have bought Traktor, Mixvibes Cross, and Serato DJ. I never liked Traktor (overly complicated), Cross was pretty good, but Serato has become my favorite. Good library management, a split screen song prep option, easy "Auto DJ" enabling and disabling (I do a lot of audience interaction), and dead nuts reliable.
Welcome to the best DJ forum on the internet!