I know there's a thread somewhere lamenting the closure of all the DIY stores in Edinburgh but I can't find it.
Screwfix have opened a new shop on Roseburn Street, between the bowling club and JB Maclean. Seems to have a decent range of stuff and can also be a collection place if ordered online.
Does seem a strange location to open a new shop as it's not far from the existing one in Sighthill. Also nearly a direct road between them.