Plan 9 just *opened* a new store. They're doing very well by all accounts. They have a good, diverse stock of new and used CDs, mainstream and indie, plus vinyl, dvd, trinkets, etc.
Maybe DCCD, which had an anemic selection of new CDs and a sad used section (Collective Soul for $8.99, anyone?) struggled, but I think a diverse and well-run store, in the right location, could thrive.