Check out DJMixPro. It's very simple and may not be what you're looking for, but it does quite a bit. It looks different than most DJ programs I've looked at, it's a text based program, no fancy graphics etc. It's only like $30.
Another one to consider is Rockit. They are a sponsor here. I just tried the demo and it's a slick program. Works very well, stable, lots of skins to choose from-$129. This program is updated often-once or twice a year-to add new features. As far as I can tell the technical support is very good.
I tried PCDJ when I was first starting out and it had stability issues, database issues, issues with Vista compatibility etc. I found out that their technical support is not good at all. They will try at first to help and if the issue is not a simple fix they stop answering your emails and you end up abandoned and on your own. There are also issues with registering the program because of the copy protection used. I would not recommend any of their products based on my personal experiences with that company. Others have had good experiences with this software and do recommend it, but PCDJ won't get another penny from me.