I'm surprised people are shying away from this because of the "ballet" stuff.
Now, I'm no hardcore fanatic of ballet either, but I appreciate the fact that it treats ballet like an artform rather than an ornament to put into a show.
Curious as it is that people are "scared off" by ballet (though I really don't know exactly WHY ballet would be something that would incite "panicked" reactions--I would expect indifference at most) the truth is, you don't HAVE to like ballet to like this series. I like this series because of its wealthy references to fairy tales, both obscure and well-known. The fact that it's done its RESEARCH on classical music and ballet is a bonus. I also like that much of the show is staged like an opera--it's very theatrical and stylized. Characters emote and gesture in a very "unrealistic" manner but the show still manages to retain the "filmic" quality of an anime series.
It's really an intelligently crafted series and if you REALLY wanted to try something a bit different in anime, Tutu is one of the best "unique" anime to come in recent years.
Also, if you like the show enough, check out the translator's commentary on the ADV sets (don't know if the new one released includes them). You'll gain an appreciation for just how densely researched in European and Asian lore this show really is.
And as for the ending, I thought it was GREAT. Fairy tales SHOULD have decisive, uncompromising endings and Tutu didn't bend an inch to settle for a "Hollywood" ending. I think we're too used to thinking the Hollywood ending is the "good" ending when in actuality they're very phony. If Tutu had ended like many people wanted it to, I would have lost all respect for the show because then it would have "compromised" to please fans.
I guess it may seem like I'm gushing a bit much, but in an era where anime that tries to be "different" comes along once in a blue moon, Tutu is like a goRABend. If I had to pick ONE anime from 2000-2009 to take with me to a desert island, Tutu would definitely be a top 5 contender.