Dear Clare,
The trip to Scotland was wonderful, despite the fact that I lost my voice as soon as I got to Edinburgh and didn't really completely recover until I got south of the border again! (but I attribute that to ancestral sabotage-- some people didn't want me to find out the less-than-edifying parts of their lives

). I did find out a lot, but there is much more to be found, of course. After getting the bare facts of dates, etc, the archives are a treasure-trove of details if one can just figure out exactly where to look. I only found out after I got back home that my ancestor's marital separation documents were not where I was told to look, but probably in another group of documents I didn't think to search

So another trip is in order
The location of some great nuggets of information is impossible to predict, of course. For example, when I was in the Aberdeen Archives I was looking through some court records from the early 1800's. For the most part, it was all just I.O.U.s for small sums of money, but then suddenly there would be a Will, or I found one case where a woman needed to verify her age and they had sent for the birth record from Essex and gave information on the woman's parents, place of birth, etc. Imagine how excited someone would get if that was their ancestor! And they would never think of looking in the Aberdeen court records for a birth in Essex... Those would really be worthwhile to index, but what a job!
Back to your question on burials. I did find the burial record, but not what I thought! The reference Beth found turned out to be a woman who kept a boarding house, not a man living in one... so that was a disappointment. But when I went to the Mitchell Library I decided to look at the microfilms they have of burials. There is no index, so one has to guess which cemetery and scroll through to see. I guessed off the top of my head that it was the Necropolis, put in the film and there he was-- died just a year before the 1841 census

and by his age at death was about 10-15 years older than I had thought, so back to the drawing board on the possible birth records...!
I didn't even try to find the grave in that huge place... so I'm not even sure if it would be possible. In any case, I am pretty sure there is no stone. Next time I will go there and at least stroll around.
Hope you have a wonderful trip!
All the best,
Sarah