There's lots of software available for DJing with a laptop, depends what type of DJing you want to do;
I have been DJing with computers for nearly 8 years, laptops for over 4 years. I am a self-employed professional and therefore need to have a reliable setup.
For 'general' DJing, i.e. need little preparation of mp3 files, excellent for requests with comprehensive database search facilities,etc.;
Visiosonics PCDJ Red 5.2 (and Blue 5.2) - been using this for 4 years now, rock solid, I also use the DMC-01 Controller with it. It's very similar to using two CD players. Works on any old crappy laptop/desktop (only needs a 500Mhz processor).
Visiosonics PCDJ FX VRM / Blue VRM / Red VRM - The upgrades to the old Red and Blue 5.2, I have FX but it has sound drops on my laptop therefore unusable (needs a processor in excess of 1Ghz).
Alcatech BPM Studio - another good program configured like two CD players, a bit more expensive, their controllers are very expensive.
The above programs DO NOT automatically beatmix
Native Instruments Traktor Studio - another program configured like two CD players, the new version can use four virtual decks, can beatmix automatically.
VirtualDJ - this has two record turntables onscreen and the new version has video too, it can automatically beatmix.
For more specialised DJing i.e. using a mainly pre-prepared set of one type i.e. House or Trance, files need preparation (warping);
Abelton - I also have this, works in a completely different way and blurs the defining lines between DJing, creating and production.
Then there is Final Scratch and a few other similar systems that utilise coded platters on conventional turntables.
............and of course there's loads of others, but, the above are probably the most common systems currently being used.
Phew!!! Sorry for the longish post.
PS Noticed you're in my area, PM me if you want to see my setup in action.