Haibane Renmei (13 episodes) - A really classy anime about girls with wings and halos. More info:
http://www.animenewsnetwork.com/encyclopedia/anime.php?id=1871
Someday's Dreamers (12 episodes) - "Yume Kikuchi, a girl who can use magic, goes to Tokyo to be an apprentice mage to the handsome Masami Oyamada (a professional mage). In Tokyo, Yume learns about magic, helping people, and various other things on her way to being a mage. but she soon also finds out that even just magic alone isn't enough to make someone truly happy." -
http://www.animenewsnetwork.com/encyclopedia/anime.php?id=1372
Strawberry Marshmallow (Ichigo Mashimaro) (12 episodes) - "Ichigo Mashimaro follows the life of Nobue Itoh, her younger sister Chika, and her friends. The basic premise of the show can be summed up in "cute girls do cute things in cute ways", be it trying to quit smoking, going outside to play, celebrating a holiday, or doing school work." -
http://www.animenewsnetwork.com/encyclopedia/anime.php?id=4823
Uta~Kata (12 episodes & 1 OVA) - A girl spends the summer with a magical girl, who gives her the power to summon "djinns." The strangest magical girl anime you'll probably ever watch. Warning for depressing/sad themes and general etchiness, though.
http://www.animenewsnetwork.com/encyclopedia/anime.php?id=4444
Please Save My Earth (6 OVAs) - About a girl and her classmates who realize that they are reincarnations of people who used to live on the moon...and the complications that arise from this. -
http://www.animenewsnetwork.com/encyclopedia/anime.php?id=195
Here is Greenwood (6 OVAs) - The story of boys in an all-boys school, and the antics that ensue.
http://www.animenewsnetwork.com/encyclopedia/anime.php?id=504
I My Me! Strawberry Eggs (13 episodes) - About a male teacher who must pretend to be female to teach in a particular school. Warning for etchiness.
http://www.animenewsnetwork.com/encyclopedia/anime.php?id=396
Kino's Journey (Kino no Tabi) (13 episodes) - "The story follows the travels of Kino, a young adventurer who rides a talking motorcycle named Hermes. They explore the people and cultures of different places throughout their adventures, spending only three days at each location." -
http://www.animenewsnetwork.com/encyclopedia/anime.php?id=1965
Hope this helps!