It's a guess, but might I suggest Ian Mellis - shops in Morningside (natch ) and Victoria Street - lovely wee cheesemonger with a fantastic range of stock.

And on a cursory check of their website, they now have a shop over in the Weej too!:

STORES
30a Victoria Street, Edinburgh, EH1 2JW
Tel/Fax: 0131 226 6215

492 Great Western Road, Glasgow, G12 8EW
Tel/Fax: 0141 339 8998

205 Bruntsfield Place, Edinburgh, EH10 4DH
Tel: 0131 447 8889
Fax: 0131 447 7001

NEW STORES

6 Bakers Place, Stockbridge, Edinburgh, EH3 6SY
Tel: 0131 225 6566

Old Town Coffee Roasters
32 Victoria Street, Edinburgh, EH1 2JH
Tel: 013 225 7497