I'll second Beemer. I'm currently using a BAT VK-D5SE with my VK-31SE preamp and Tara Labs cables, and I'm very happy with it. It isn't the most transparent or revealing cd player I've ever heard, but ALWAYS musical. I'm an analog fan first, but I do listen to cd's. The VK-D5SE is one of the very few players that don't have me grinding my teeth together after an hour or so of listening. Not only does it have balanced outputs, but it's fully balanced inside as well, just like all BAT products. Should be able to get one for well under $4K used.
Cheers,
John