While John Crace was writing political sketches for the Guardian, his dog Herbie was building a career in Westminster. We obtained an exclusive extract from his new memoir