Asylum
13 Home Street, Tollcross
From the 1979 Edinburgh telephone directory
Back Beat Records
26 Raeburn Place, Stockbridge
From the 1984 Edinburgh telephone directory.
Bandparts
9 Union Place
From the 1965 Edinburgh telephone directory.
Bruce's
45 Shandwick Place
134a Princess Street
79 Rose Street
From the 1981 Edinburgh telephone directory.
79 Rose Street. © S.S. 2009.
School kids outside Bruce's, Princess Street. Thank you to Simon Clegg for the picture.
Fopp 42-44 Cockburn Street (the original Edinburgh Fopp)
GI Records 37-39 Cockburn Street
Greyfriars Market 14 Forrest Road in Oddfellows Hall- The Ezy Ryder/Hot Wax owner was Bert Muirhead who incidentally wrote this indispensable book
Gutter Music 19 Henderson Row, one of the proprietors of Gutter Music was Allan Campbell who promoted concerts around Edinburgh under the name Psychotic Reaction, and was also the manager of Josef K. The manager was Andre Thornton Grimes.
Head Quarters 11 South College Street
Hell 63 Thistle Street
Hot Licks 47 & 32 Cockburn Street
Jeffrey's Audio House 6/8 Bread Street
Listen Frederick Street
Other Record Shop 46 High Street
Pheonix 215 High Street
17 Easter Road (Sound Centre)
42-44 Cockburn Street 2009. © S.S. 2009.
From the 1976 Edinburgh telephone directory.
From the 1981 Edinburgh telephone directory.
19 Henderson Row © S.S. 2009.
From the 1976 Edinburgh telephone directory.
28 Lady Lawson Street - later The Last Record Shop and Avalanche. The Hell shop apparently had a sign at the bottom of the road stating "go to hell!!" 
28 Lady Lawson Street. © S.S. 2009.
63 Thistle Street © S.S. 2009.
From the 1977 Edinburgh telephone directory.
Hot Licks bag showing 32 Cockburn Street
47 Cockburn Street © S.S. 2009.
From the 1975 Edinburgh telephone directory. I have included the recording studio entry aswell, as it has the same proprietor. I presume this is the famous "Craighall Studios".
Frederick Street. © S.S. 2009.
17 St Mary's Street
Princess Street 
From the 1976 Edinburgh telephone directory.
17 St Mary's Street © S.S. 2009.
46 High Street © S.S. 2009.
Thank you to Jeff for this photo.
From the 1976 Edinburgh telephone directory.
215 High Street © S.S. 2009.
From the 1972 Edinburgh telephone directory.
46 South Clerk Street 2009. © S.S. 2009.
91 South Bridge (Sound Centre/Ripping Records) The Sound Centre store opened at this location on 10th December 1975, becoming Ripping Records in 1978. Ripping was named after the Michael Palin series "Ripping Yarns" airing on the BBC between 1977-1979. Thank you to John for the information. 
From the 1976 Edinburgh telephone directory.
Sounds Super Record Shop
211 Portobello High Street
From the 1981 Edinburgh telephone directory.
Sweet Inspiration
14 Morrison Street
From the 1979 Edinburgh telephone directory.
Virgin Stores
61 Thistle Street- The first of the Edinburgh Virgin Shops
131 Princess Street
18a Frederick Street
From the 1973 Edinburgh telephone directory.
From the 1976 Edinburgh telephone directory.
From the 1982 Edinburgh telephone directory.
61 Thistle Street © S.S. 2009.
18a Frederick Street. © S.S. 2009.
Early 1980's "crinkly" Virgin 7" single bag.
An advert for Binns department store. Binns had a popular record department. From the 1965 Edinburgh telephone directory.
While I was trawling through the old directories I came across this full page advert. An indication of far simpler times methinks!! Retro heaven! From the 1976 directory.
More retro gold. What makes this even better is it's from the 1981 directory, NOT the 1971 edition!!