Here I'm now watching a nice anime called Gankutsuou, it is based on the novel "The Count of Monte Cristo" by Alexander Dumas (but in a futuristic world). If you like the book, then you'll love this series.
As the design, it is a bit wierd. There is a strange use of patterns for backgrounds and characters, hard to explain in words. :/