The only one I haven't seen is Moon. But Up should certainly be seriously considered. As you say, that first 15 minutes is brilliant storytelling. And the symbolism and depth of character reminded me of a fine piece of literature rather than your average animated feature.