We found a lovely bar in Edinburgh called The Voodoo Rooms. I don't really have any wacky anecdotes to relate about our visits (although Ted did spill an almost-full Kronenbourg there), but some sort of atmospheric photos are below. We found it completely by accident on our first night there, and then when we were back in town a few nights later we took our friends there for a pre-dinner drink. It's upstairs above another pub so it just looks like some stairs with non-existent signage.
I don't really approve of the name but the decor is excellent. Also they make Bloody Marys just how you like them, which for me is with lots of lemon and tabasco. You can the friendly bartender in the process of making one below.
So my award is a trifle unfair as we only visited this bar and Edinburgh's understated attempt at a goth bar, The Rose Tavern, but I still say this is the best bar in Edinburgh.