SailorMoon - Well, you're already familiar with this.
Kaleido Star - Girl joins a Cirque du Soleil-type performance troupe and trains hard to become a star.
Fruits Basket - An orphaned teenager is taken in by a classmate's family and learns that the family is under a curse that causes some members to change into the animals of the Chinese zodiac whenever they are hugged by someone of the opposite sex.Card Captor Sakura - Girl collects the spirits of magical cards.
A LittleSnowFairySugar - Girl can see fairies, but they cause her a lot of trouble.
Wedding Peach - Pretty much like SailorMoon, except the girls wear wedding dresses instead of sailor outfits.

Yeah, these probably aren't suited to your tastes, but Persephone might find them interesting when she's a little older. They're pretty kid-friendly for the most part.

Some other's that might be more your taste:

Death Note - High school boy kills criminals with the power of a killer notebook and has to evade capture by a brilliant detective.Black Lagoon - Japanese businessman is kidnapped by a group of bounty hunters, but when ends up becoming a part of the group. Very violent and disturbing.
Cowboy Bebop - Another show about bounty hunters.
Fullmetal Alchemist - Brothers search for a Philosopher's Stone in order to get back their arm/leg (in the case of Ed) and body (in the case of Al, whose soul is attached to a suit of armor) which they lost trying to bring their dead mother back to life.BlackButler - A boy and his demon butler solve mysteries in Victorian England.LeChevalier D'eon - A knight is sometimes possessed by the soul of his dead sister as he tries to discover the secret behind her murder. Based on a real-life knight who lived most of his life as a woman.Romeo x Juliet - A retelling of Shakespeare play, but with lots of interesting twists.