I'm a BIG fan of the Traktor S2, I use it for all my gigs. My one annoyance is that it's too big to fit in a backpack.
IMO the most important part of DJing is not fancy controllerism, but rather just reading the crowd and feeding them stuff that moves them in that particular moment. I like to beatgrid, set cue points, and so on from my library ahead of time so picking songs and transitioning between them on the fly is pretty painless.
Lots of great websites and other resources. I'm a big fan of DJ Tech Tools. And the book "How to DJ right" by Frank Broughton is really great for teaching basic principles, although a little outdated.