Tourist Information barely exists in Scotland now and was never any help with this.

The Edinburgh monthly listings sheet Bob referred to is The Gig Guide. It's up to date enough to be useful, but check.