Использование пакета \usepackage{fancyvrb}
позволяет определить аргумент fontsize внутри Verbatim:
\begin{Verbatim}[fontsize=\small]
print "Hello, World"
\end{Verbatim}
Размер шрифта, который вы можете указать, является общим
\tiny
\scriptsize
\footnotesize
\small
\normalsize
\large
\Large
\LARGE
\huge
\Huge