After owning my 1000mk3's for just over a year and a half now I can honestly say that vinyl-emulation CDJ's are the ONLY way to go. I've played on standard twin deck CD players and basic jog-wheel CDJ's like Numark Axis 9's and Pioneer CDJ-200's but nothing beats the feel of queing a CD like a vinyl which you get from 1000 or 800's (and to some extent the high-end Denons, not used the Technics one).
I personally feel though that the best DJ setup incorporates standard turntables and while I don't buy as much vinyl as I used to, I wouldn't rule out vinyl yet.