Great suggestions 
I came across this review at Absolute Sounds:
The Cambridge 840C CD player delivers the best CD playback I've heard from any player under $5k -- and it costs $1499. Not only is the 840C easily the greatest value in digital sources in my experience, it must be considered one of the greatest bargains in all of high-end audio. Even if your budget for a CD player is considerably more than $1499, I encourage you to audition the Cambridge 840C. In fact, I could easily live with the 840C at the front end of my $100k reference system -- it's that good.
Good reviews all over on the Cambridge unit.
With the given budget...Cambridge or Bryston (used).
Another for the Cambridge? The Bryston has a great transferable warranty!
I recently tried a Cambridge Audio 640C and a Rega Apollo. I liked the Apollo over the 640C. It has a memory buffer, that acts like a computer HD, and it adjusts to each CD you put in. Plus it has Class A
ouput circuitry and a very nice top loading feature, that I prefer over drawer loading. It is a VERY nice unit if your preference is CD.
Another idea is to get a very budget CD player with an optical out, and invest in a high quality out board DAC, like Benchmark's DAC1USB. You could keep it under $1500, and have a USB connection on the DAC1USB for future digital processing via a Squeeze Box or computer music server as a source.
The Squeeze box is something I definitely want to get into, but not with the computer I have now. 
I have a couple of Primare CD21's for my source in multiple systems and I am very impressed with what Primare has to offer. I definitely recommend the Primare CD21.
I'll check into it. 
For that price you may be able to find a used Cary 303/300 depending on how desperate someone is to move it, it is a phenomenal player and the options for changing the upsampling (or turning it off) and running either tubes or SS output allow it to fit a multitude of styles and listening preferences.
And no, I am not selling any used ones...
Desperate huh? Your not selling?
Let's get together and talk. 
Get a used Sony DVP-NS900V for $100-$250 tops; send to www.TubeResearchLabs.com for an all-SS upgrade estimate $800 but don't quote me. Your lust for Red Book upgrades will be over. Not too handsome but sound is top notch. Say hi to Brian &/or Paul. Hope for your sake they still do the mod.
Alternate is (if still available) Audience-modded universal Denon upgrade, estimated $4k, probably in league w/ above.
Esoteric seems very nice.
Every Primare piece I've auditioned kicks butt including the CD's, but the CDP will be below the TRL & Audience by various degrees depending on your system quality.
Personally, from my experience I would NOT get an outboard DAC under any circumstance.
My Sony's been bulletproof w/ moderate use. A member here has maybe a million or more hours on his Krell transport w/ no problems last I knew a year ago or so.
I went to the site. They can take a new Sony SCD-CE595 5 disk changer and mod it. According to a 6moons review. It trounced the AH! 
Damn, you guys are good
I have a lot of Homework!
Pirate
Tell Brian at TRL that Jim Romeyn said to ask: "How close does the current changer come to Jim Romeyn's 900 after the mod?" If it comes close or is better, it will IMHO absolutely cream everything mentioned above. Search here for a direct comparison w/ the $18k Meitner 2-box. (By strange timing coincidence just when that comparison was made TRL was experimenting w/ a Marantz mod. First results were it beat the Sony 900. At that time my 900 was briefly put up for sale. Subsequent Marantz mods proved it's chip to be highly variable; TRL then dropped the Marantz mods & returned to the Sony 900.) Of course I kept my 900 & it's playing music right now. Allegedly a Reimyo owner replaced it w/ a TRL/Sony 900.
Is the Sony changer current? Street price? What is the current TRL modification price? Do they offer the battery power supply upgrade (xport still runs on AC mains)? If you can afford it just go ahead & get the battery supply at the same time.
TRL experience & expertise almost certainly exceeds the sum total of every other manufacturer mentioned in this entire thread combined. They did final troubleshooting on the Pentium IV chip for Intel before it went to market, MRI, automotive, record cleaning fluid, video projectors, Paul engineers recordings, they leased Sony digital streaming consoles, possess master tapes of a certain huge band (that will remain unamed) of earlier generation than the masters employed for the SACD release, made $100k+ tube amps, etc, etc.
Only talked w/ Paul a couple times, but can certify Brian is one of the nicest people with which you could do business. Player arrived a little late but accompanied by several freebies: original CD's, fluid, etc.
Tell him I said hi & best wishes.
Post here after you get it.
How I became sold: It was at CES a few years ago. I specifically was there to decide on a hopefully last Red Book purchase. Was prepared to spend big money. Had previously heard & fell in love w/ an approximately $5k battery powered upgrade to the then-popular & quite already expensive top Marantz SACD player. But I knew upgraded players don't maintain value.
Then I heard the TRL-Sony 900 blow away the above modded Marantz in direct A-B. I was considering DACs up to the $5k range. The only logical choice was the TRL because of the performance & price. (My personal reference was a friend's $7k Krell xport & $10k Wadia 27ix.)
Some other listeners heard the same comparison & there was some buzz about it. I made my mind up I had to have a used Sony 900 fast. Had to pay $450 to get mine in an Ebay bidding war (then paid for the mod) but am very glad I did it.