That was the one thing that dissapointed me when I lived in Madrid. A small city like Aberdeen in Scotland was better for buying music than Madrid . Yes you did have big store's , but the prices were dearer than the UK, and I could get a better selection of music in Aberdeen.
I did usually go between both of them in Sol when looking, and usually found FNAC cheaper.