What would you rather pay to see? A crap film that had Michael Caine in it, or a good film starring a nobody? This is the dilemma thrown up by this year's show from Stewart Lee. He is so obviously and painfully in decline, and yet comedy's equivalent of Caine in crud is still worth seeing for the odd flashes of vintage talent.

Now 32 and after 14 years on the fringe, Lee looks a little like a crumpled Morrissey, and perhaps his comedy would benefit from a makeover as much as his image. Badly Mapped World, his latest show, is supposedly a concept piece about travel, but Lee presumably left the concept on holiday. He breezes through repetitive jokes, although he's probably the first comic to explore a duck-billed platypus's anus.

Just when we least expect it, however, he comes up trumps. Always the master of looking at regular things in an irregular way, he takes a 16th-century illustration of The Owl & The Pussycat (of all things) and creates a fabulous flow of off-the-wall material.

Till August 28. Box office: 0131-556 6550.