Keep in mind that x264's defaults have quite a few psy optimizations that dramatically decrease PSNR, since by default x264 optimizes for your eyes, not the benchmarks.
This now applies somewhat to Theora as well (in current SVN); they ported over a similar optimization to x264's Variance Adaptive Quantization, which dramatically increases SSIM but lowers PSNR.