I really liked Frozen. It was a good movie and it wasn't typical. The main villain wasn't overly obvious. The breaking of the spell was awesome and not typical, etc. I think the movie breaks the mold and is more modern.
I originally didn't want to go see it due to not seeing the Hobit yet. I would say it was the better movie out of the two. My son wanted to see it and I tried to discourage him by saying it was a girlie movie that sings all the time, didn't change his mind.
The thing I think I like the most was it wasn't predictable. Some of the foreshadowing wasn't obvious. I think that what did it for me was one scene that had you second guess one of the characters true intentions. The main villian wasn't surprising since they left a lot of context clues, but it still takes you off guard.
If they format Maleficent the same way I can see it being a better movie since you won't go into it thinking the events will be the same as with sleeping beauty. I'm confident Jolie is not going to screw it up. I am just worried that the other cast will to be honest.