@ stalemate about the .05 or .02% increments on the pitch scale:
Let me do a simple math figure for you:
I dont know what style you do, but for conveniences sake i will use 130BPM
If we assume that you have gotten as close as possible to the desired pitch, then the maximum error you can have is .025% (half of .05, because for example you are .3% too slow, you just increase the pitch by one step, causing the pitch to become .2% too fast). If we multiply .025% by 130, then the absolute maximum error you can have is .0325 BPM. This basically means that you have such a degree of accuracy that the tracks need to be running simultaniously for at least 5 minutes without any form of corrections for the tracks to come apart. Also, what this implies, is that when you are mixing yourself, it is impossible to be much more accurate than .10% anyways quite simply because the time it takes for you to be able to hear if you are going too fast or too slow is too long; the tracks don't fall apart fast enough. This is from a purely mathematical point of view, but of course it is still up to you to judge if the pitch range makes such a difference for you.
And as for your original question (sorry bout that longwinded explanation :p), I would go for the CDJ 800's. I also own these decks, and the scratch is pleasant for some people to mix (personally i dont use it often but i know some other members of this forum always do), and the large jog dial is very nice to use and deadly accurate. I still think the pitch bend characteristics of the Jog on the 800/1000 is nicer than of any other cd player, and that pitch bend buttons are not missed at all. But, the only way you can really know is by trying them all out. Perhaps the CDX from numark is something for you, looking at your turntable background... but as i have little experience with this deck I will leave it up to somenone else to explain. Good luck!
Edit: sorry missed the midrange price bit... in that case I'd go for the CDJ 200. Even though the 800 is still mutch better in my oppinion due to the superior jog dial and the Vinyl mode