Hola Remedi!
Pues cada vez hay menos tiendas de discos :( Yo frecuento algunas de estas... en las direcciones tienes sus páginas web, sus horarios, direcciones, rangos de precio, etc.
La Metralleta: http://www.yelp.es/biz/la-metralleta-madrid
Yunke: http://www.yelp.es/biz/yunke-madrid
UFI: http://www.yelp.es/biz/ufi-madrid
Escridiscos: http://www.yelp.es/biz/escridiscos-madrid
Y por supuesto la Fnac (http://www.yelp.es/biz/fnac-madrid) y la tienda de discos de El Corte Inglés (un poquito más abajo, en la Calle Preciados, la misma de la Fnac) pero a esa última más vale que te armes de paciencia porque es difícil que te echen una mano en cosas muy concretas ;)
¡Espero que te sirva de ayuda!