I just pulled Baudolino back off the shelf this morning, going to try to make it through this time. I love the idea of the untrustworthy narrator, and the writing is excellent, though dense. like Foucault's Pendulum, I find Baudolino hard to read straight through, though I'm sure it will ultimately be just as rewarding.
It is. You have to give this book some time, but it is just Eco's way to present though provoking ideas.