I just started reading Madame Bovary :O I found it really engaging! Maybe the French-styled understatement is what kept you from getting into it? I was actually thinking to myself when I was reading how it might be difficult for someone unfamiliar with the culture (not that you aren't; I don't know if you are or not!) to get into the novel, not because of the things the characters do, but just the way they're related.