Puella Magi Madoka Magica. It's brilliant and there's no fanservice at all.
I just wanted to let you know, after I saw you post something about this show in the "looking for a mature anime" thread a few days ago, I decided to give this show a shot. Man oh man was it great. I finished it in two days, and I almost never watch shows that fast. Thanks for the recommendation!
I am going to second this. I saw the recommendation, decided to give it a shot, watched it in 2 days, then immediately recommended to a friend, who loved it as well. So thanks !