Include the Bryston BCD1 in your list to audition - recently reviewed in Stereophile. It exceeds all your stated criteria at under $2K used. Mine has stopped me from looking further, most likely permanently; it presents an involving and very satifying listening experience.
Check this review:
http://www.soundstage.com/revequip/bryston_bcd1.htm
Check this review:
http://www.soundstage.com/revequip/bryston_bcd1.htm