Gankutsuou is a good adaptation of The Count of Monte Cristo (with mecha!), but the art style takes a bit of getting used to.
The only parts that take getting used to are unmoving plaid and closet homo-eroticism, pretty much.