Was going to call this thread cycle friendly shops, but that is only half appropriate.
First, have been meaning to mention Alba brewing supplies, round the corner from Bruntfield primary. I often see the chap there opening up, he usually arrives on bike and en lycra.
Second, out on foot last night, I went past 'drinkmonger' in Bruntsfield, and will be going back to check it out better. Light and bright, amazing range of beers (mostly Scottish and imported, a few English), very helpful staff. I was particularly pleased that they helped me with buggy and door, despite shop being busy, unlike Oddbins, which was empty and neither shop assistant bothered to notice me struggling to get in and out.
Shop is bigger and less idiosyncratic than Cornelius, but still basically a local shop.
Lest I be accused of bias, I should also mention that here is also another new place by the Tollcross bus stop, which Mr SRD has high impressions of, but I have not been in yet.