Animation's cool but I don't connect to the story.
These people don't know each other, so why are his fruitless efforts supposed to strike a chord? And when he finds her, what significance has that got? That they finally get to go on a first date?
I'm not trying to be a spoilsport, but when you compare this to "Up" and the relationship that it established in a similar time frame, "Paperman" is nothing by comparison. The love at first sight thing is overplayed and disingenuous. Give me real emotion.