I really enjoyed The name of the Rose. I liked his style in Foucault's Pen. but I really struggled with Baudolino.It's a while since I read it but I really wasn't sure what you were supposed to do with the pages of lists or how they fitted with the story. It would be marvellous if someone could enlighten me.
I do remember discovering what a palimpset was. The idea that paper was so precious that you would steal a book for the purpose of erasing the ink and doing your own writing on it thrilled me in this world of information overkill and disposability!