Edinburgh Castle. Built on the site of an extinct volcano, the history of one of Scotland's greatest landmarks is bloody, brutal and grimly fascinating. Jonathan Meades scales this most enduring of icons and visits its gentler neighbour, Holyrood Palace.