環境が異なるので参考になるかわかりませんが、
私の環境（Lubuntu13.04, Intel　CPUのノートPC）で
何も考えないで（デフォルトで）ダウンロードされるものは
AMD64用（opera_12.15.1748_amd64.deb）でした。

これをクリックするとGdebiパッケージインストーラが開き、
無効なアーキテクチャ'amd64'というエラーを吐き
インストール出来ませんでした。と出ます。

オペラのサイトでShow other versionsというリンクからLinux i386を選び
opera_12.15.1748_i386.debを落としてインストールすると
インストールでき使用出来ました。

ご参考まで。

出来ました！

フォントやサイズがいまいちフィットしませんが仕様でしょうか？

とにかく出来て良かったです。