I would also recomment Eco's 'The Name of the Rose.'
Thanks, I've read it and his Foucault's Pendulum, too, although it has been years. I have no idea if I've spelled that properly, but you get the drift.
Somewhat along the same lines, I read a book several years ago called Byzantium which I recall being quite entertaining.