“mmm”, “tu vois” and “en fait” are the most used currently.

Euh and ben (I’ve also seen it spelled bun; etymologically related to bien).

I use hum. Sometimes hum hum.

• Euh
• Hmmm, hum
• Eh bien (sometimes spelled et bien) and relatives: eh ben, ben, bah, and especially in the south eh beh (pronounced é bé),
• Tu vois (may be phonetically contracted in tvois)
• Tu sais (may be phonetically contracted in tsé)
• Enfin
• Quoi as a postfix
• Any combination of the above : for instance, a whole sentence with only these (that may actually be uttered) : euh, bah tu sais, ben enfin tu vois quoi

In Québécois French it’s pretty common for people to say “umm” just like in English.

On top of the answers already listed on this page, we also say Alors ! in certain circumstances:

— Ca s’est bien passé ton examen ?
— Alors ! Oui, au début, mais lorsqu’ils ont commencé à me poser des questions […]

Or also:

— Que pensez-vous de ce projet ?
— Alors ! L’idée est séduisante, c’est certain. Je me demande juste si nous avons les fonds nécessaires.

I’d say this is an equivalent of Well!.