If my recent experience in London is any guide as to what you might expect in Paris, it's just as quick as everyone says. (I got the idea of doing it there from an earlier thread on this topic.) The clerk said "Fill out this form; I'll be back with your passport with the new pages in it before you're done." He was right.