Well the Patrick you might want to check out the Denon DN-MC6000, that’s a pretty sweet unit – not only is it a 4 deck controller, it’s a 4 channel stand-alone mixer, so you can plug in CDs, vinyl, whatever into it – and you dont even need your computer running! (what is great for those house parties) It also come with VDJ free if you are in Canada/US.
Also take at look at the Vestax VCI-100/300 – while they come with Traktor/Itch, VDJ does have stock mappings for both, so it’s virtually plug and play there too. (And I know Phil can vouch for the VCI-300!)
My advice would be to head down to your local music store, and ask them if you can have a play on what you’re intersted in. You might prefer one or the other, but you just have to use them to know!
Any other questions, feel free to ask! 😀