I would cut a couple frames off at the end when she turns her head. I havent seen it before, but it does seem like the obvious thing to make. Paperman is awesome. My first gif was back in the days of online gif makers, before I knew you could make them in ps. Needless to say they looked horrible.
If you could just take a few frames off, like Beløw said, so that paper covers the screen. This way you don't necessarily see as much of a loop. If you want to make outstandingly amazing you could: Fade out to a white screen (to avoid that sudden reset) Add some text (your choice with possible fading/sliding/etc effect) Fade to the first frame of the gif And then you'll have yourself a steady, forever repeating, flowing gif image ^^ But, aside from all that, for a first gif it looks fantastic ^^