I watched an AVI, and figured out the timed needed down the Champs Elysees from Arc de Triomphe (timecode 1:32) to Place de la Concorde (2:48): about 70 seconds in a straight line. By measuring the distance on a map of Paris (about 2000m), you'll get the average speed: about 64 mph or 102 km/h, AFAIR.
In twistier parts of the city, the sound often goes through all gears into 5th, while the visual speeds don't change much. For example at around 05:40, when he is forced to pass a parked truck slowly.
<Matthias Flatt Jan 3 2002, 7:30 am>