Although the plot was lacking in depth, I really liked this movie and thought it was an interesting retelling of the fairy tale.
Maleficent is one of Angelina Jolie's more endearing roles; she plays a character who is neither completely good nor purely evil. She felt betrayed by her lover and was thereby driven by vengeance, later realizing that her rage was misdirected. She did have a soft spot for young Aurora, and her pet bird was rather compassionate.
I gave it a B+.