memoir provides ToC hooks (\cfttocbeforelisthook and \cfttocafterlisthook) that could be modified to adjust the page style headings:
\documentclass[a4paper]{memoir}% http://ctan.org/pkg/memoir
\title{My title}
\begin{document}
\begin{titlingpage}
\maketitle
\end{titlingpage}
\makeatletter
\renewcommand{\cfttocbeforelisthook}{\pagestyle{empty}\let\ps@plain\ps@empty}
\renewcommand{\cfttocafterlisthook}{\cleardoublepage\pagestyle{headings}}
\makeatother
\tableofcontents
\chapter{Memoir com Estilo de Página}
\end{document}
The above sets the page style to empty and also copies the empty page style into the plain page style, since this is used as the first page for \tableofcontents (like all chapters). At the end of the ToC, \cleardoublepage flushes all pages and resets the page style to headings.
\mbox{}after\thispagestyle{empty}. – jamaicanworm Dec 18 '11 at 17:41