If you put the two floats together in the source, LaTeX won't drift them apart as if the conditions are right for the first to be placed on a float page, the second will be put on a float page before latex starts looking for more text.
However you can't, using the standard tools, control whether the first comes on an odd or even page. It's possible to patch the output routine to control that, but generally doing that is a bit fragile, depending on what other packages you have loaded, and so it is usually simpler to wait until the document is almost done, and then just move the pair of floats forwards or backwards in the source to make them appear on a spread.
OK so this redefines things such that p floats can only appear on even pages, but ph floats have no restrictions so if you have p followed by ph they should float to the next spread (pages 4/5 here)

\documentclass[twoside]{article}
\gdef\floatpagefraction{\ifodd\count0 1.5\else .5\fi}
\makeatletter
\def\@ytryfc #1{%
\begingroup
\gdef\@flsucceed{\@elt #1}%
\global\let\@flfail\@empty
\@tempdima\ht #1%
\let\@elt\@ztryfc
\@trylist
\ifodd\count#1\@fpmin\z@\fi
\ifdim \@tempdima >\@fpmin
\global\@fcolmadetrue
\else
\@cons\@failedlist #1%
\fi
\endgroup
\if@fcolmade
\let\@elt\@gobble
\fi}
\makeatother
\def\a{One two three four five six seven eight nine ten. }
\def\b{\a\a Red yellow blue green black white. }
\def\c{\b\b\a\a\a\b\par\b\b\a\a\a\b\b\b\b\b}
\begin{document}
titlepage\thispagestyle{empty}
\clearpage
\pagenumbering{roman}
\c\c\c\c
\begin{figure}[p]
\rule{3pt}{.7\textheight}LLL
\write20{L: \thepage}
\end{figure}
\begin{figure}[ph]
R\rule{3pt}{.7\textheight}
\write20{R: \thepage}
\end{figure}
\c\a\a\c\c\c\c\c
\end{document}
\documentclass{...}and ending with\end{document}. – jub0bs Mar 23 '13 at 23:40