I went out on a limb when first deciding to watch Mnemosyne. But WOW!
The story is excellent! A bit confusing at times (mostly because it fast forwards 1 or (way) more years at a time between episodes), but always fantastic! Take into mind before watching that this anime can get quite bloody at times and that there are some semi hard core sex scenes/nudity. I actually found that if you subtracted those two elements the story would definitely be lacking.
Mnemosyne was a refreshing change from some of the more light hearted animes I've been watching. Most assuredly it has the potential to become a classic among the more "darker" anime.