My absolute fave is Gankutsuou. It's more on the serious side, and is based upon the novel by Alexandre Dumas, The Count of Monte Cristo. It's kind of sad, but I absolutely adore it. Amazing animation techniques, too.
Also, Weiss Kruez Gluhen is great. It's not very known, as far as I've seen...