En fait, le mot clé « Table » a bien été francisé, mais on peut préférer « Tableau » :) Il suffit de faire figurer en préambule `\def\frenchtablename{Tableau}` (plus de renseignements sur le module `french` de `babel` [dans la documentation personnelle de l'auteur][1]).
L'exemple suivant illustre ceci :
\documentclass[10pt,handout,french]{beamer}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{array}
\usepackage{babel}
\def\frenchtablename{Tableau}
\begin{document}
\begin{frame}{}
\begin{table}
\centering
Un beau tableau
\caption{Un très beau tableau}
\end{table}
\end{frame}
\end{document}
Il montre au passage notamment comment :
1. mieux utiliser `babel` (qui, sauf exception, doit être le dernier chargé) ;
2. ton exemple aurait pu être ECMisé ;
3. correctement centrer un tableau (`\centering` plutôt que l'environnement `center`)
`center`).
[1]: http://daniel.flipo.free.fr/frenchb/frenchb-doc.pdf