Travelling to Scotland, need advise on best place to buy music / music venues?

I don't live in Edinburgh I live in Glasgow, but I think HMV is your best bet to get good deals and loads of good genre of music, DVD's so on. There also is Virgin Media store's but I am not quite sure where abouts it is in Edinburgh but am sure once you get there and wonder about the town centre you will find places, it is a lovely place also I may recomend going to Glasgow for the day, they have a very good nightlife there and if you like metal there is a place called the Cathouse, they do good deals with drinks but there should be good places in Edinburgh aswell but yeah HMV is probebly the best place to go to. Hope I helped