There are a few rock speciallised shops close to Gran Via, around Leganitos st., Santo Domingo ...
I don't know if they'll have those alternative rock groups but my friends used to buy imported heavy metal cd's on the 90's (not edited in Spain)