Originally Posted by Shuttle-Bored
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!:
BINGO! Last time I was there I bought and devoured over several days
Goats Gouda
Comte Extvieux - REALLY REALLY yummy
Cuddy Cave Smoked - lovely apple flavours
Taleggio - gooey and runny and grassy
Chabis - yum!
It smells good, the staff are knowledgable and its nice and cool!!!