\begin{figure}[p]
\begin{leftfullpage}
<left side figure>
\end{leftfullpage}
\end{figure}
\begin{figure}[p]
\begin{fullpage}
<right side figure>
\end{fullpage}
\end{figure}
The construction has no effect unless the standard class option
twoside is in effect.
This question on the Web: http://www.tex.ac.uk/cgi-bin/texfaq2html?label=dpfloat