I've just finished 'In Search of the Dark Ages' by Michael Wood, and I can totally recommend it as a surprising and absorbing read.