Originally Posted by hfly
At an embassy/consulate abroad it takes 20 minutes MAX (Personally I've done it in less than 5) and its free.
Just a general FYI: the Consular Section of the US Embassy in Paris will now only do these amendments by mail unless you have proof of "imminent departure" (travel tickets).