Oh, man! I never noticed that... I suppose because it's so deeply ingrained in my brain now that I just know it, and so assume it's in the movie and that everyone else knows it, too. I think that's why it took me so long to notice the things they left out of the PoA movie, too.

And I just noticed it. I only watched GoF once in the theaters (I wanted to watch it a second time but never got around to it) and so, when I watched the dvd, I paid more attention and I was trying to hear/listen to what the Golden Egg said. And it didn't even quote the exact phrase!!!! It said something to the effect that 'come find us, we've taken something from you' and then the next scene with the second task, Dumbledore said 'each champion had something taken from them last night, a treasure, that was placed at the bottom of the sea' (or something like that). And I was like "NOOOOO!" oh, no! they didn't! AGH!