Edinburgh has had many notorious criminals through the centuries; some achieve a sort of immortality by having pubs named after them such ...