The only time I ever went there (to kill time before a set at Iridium) they were charging collector's prices for run-of-the mill in-print, non-collectible CDs. Full price new CDs were $20 or so, and midline-priced discs which should be at no more than $11.98 were going for $15.
Hoppy,
With regards to CdCellar, I've been doing the best I can to replenish their jazz stock.
There's Record and Tape Exchange in Fairfax, but their prices have skyrocketed -- I think they are doing too much Amazon research of prices.
And Joe's Record Paradise is still pretty reasonable, and they have been drowning in vinyl lately.