Happily, I can report that it's posted in its entirety on YouTube — and below this paragraph as well. Watch it now, before the gods and demons of YouTube yank it into nonexistence.
The adult education accent, the overall cluelessness, the fact that the narrator has left only her dogs behind in order to walk the streets of Paris alone — Payne had nailed the dopiness of the American abroad, or at least how some foreigners view us and how some of us fear we might be viewed. The narrator — capably played by Margo Martindale — almost elicits the viewer's pity, but then Payne benevolently allows her that moment of realization at the end and makes her real and sympathetic. Dopey though she may be, she understands the reason why and beauty of traveling. It's perhaps all the better that she states it in the limited vocabulary of someone who has only newly learned the language because, to me, she's getting at a very basic, very fundamental human feeling that does not translate easily into words and perhaps has not ever been so beautifully rendered on film.
On a less serious note, seeing Paris, Je T'aime has given me the notion that a similar film must be made about Santa Barbara. I see it as a collection of vignettes detailing apathy and anomie called Santa Barbara? Meh... So who all wants dibs on different neighborhoods. I call Isla Vista and Montecito, as I think they'd be the most fun.