For starters, shame on you for putting Shrek 4 and Toy Story in the same sentence.
Saw Toy Story 3 in 3D today with my wife, fantastic film. Just under 30 bucks CA. Buying popcorn at the theatre... might as well pour some butter on your wallet and eat that. We brought in some licorice and pop from the grocery store - $4.
As for adult animated films, I suppose Beowulf would be about that. And as for GOOD story lines... any of Pixars films has an excellent story. I tried to watch for technical details in TS3, but just ended up getting caught in the story. So you can't really equate an adult film with a good story, or a kids film with a poor story.
My two cents, or in movie dollars, my five bucks.