\begingroup
\pagestyle{empty}
\addtocontents{toc}{\protect\thispagestyle{empty}}
\tableofcontents
\cleardoublepage
\endgroup
\pagenumbering{arabic}
Wenn Du hyperref verwendest, solltest Du irgendwo vorher noch die Seitennummerierung auf einen Stil umstellen, der im Dokument sonst nicht verwendet wird, beispielsweise \pagenumbering{Roman}.
Hinweis: Das
this in \thispagestyle bezieht sich auf
page. Die Anweisung ändert also den Seitenstil der aktuellen Seiten und nur der aktuellen Seite. \pagestyle ändert hingegen den Grundseitenstil ab der aktuellen Seite, wobei ein \thispagestyle irgendwo - also wahlweise vorher oder nachher - auf der aktuellen Seite den Vorrang hat. Bei mehreren \thispagestyle auf einer Seite zählt das letzte. Die \addtocontents-Anweisung wird also nur benötigt, wenn \tableofcontents selbst ein \thispagestyle ausführt, um dieses dann während des Einlesens des Inhaltsverzeichnisses wieder zu überschreiben. Natürlich kann diese Anweisung ihre Wirkung erst nach dem übernächsten LaTeX-Lauf entfalten, da sie ja etwas in das Inhaltsverzeichnis schreibt, das dann erst im darauffolgenden LaTeX-Lauf ausgeführt wird.