I should provide an update to my 2004 post to say I did go back a second (and third!) time to see the rest of the stuff. Still haven't seen everything though - Tomb of the Eagles and Mine Howe (the one where you get wheeled in on your back, on a trolley) in particular.
Something I didn't mention in my post 19 years ago was a strange, almost out-of-body experience I had at the pier in Stromness on the first night. Possibly just because I was tired from travelling - possibly down to the mental overload of looking out on nothing but a pitch black sea and sky - but it felt like I was leaving my body. Years later I connected with the same feeling in the ethereal music
and artwork of Panda Bear's single "
Last Night at the Jetty".
There was also a mild coincidence when we went to a community ceilidh there later in the week: when we walked in, the then-rector of the University of Edinburgh (where me and my travelling companions were students at the time) was on the dancefloor!
@eburacum I suspect you could still get a comprehensive tour today if you chanced upon and befriended the right local!