Mupen64
http://code.google.com/p/mupen64plus/
Mupen64Plusってやつの公式サイトはたぶんここ
Plus以外にもいくつかあるっぽい。
http://mupen64.emulation64.com/
ノーマル版の公式サイトはここっぽい。
Mupen64PlusがUbuntuの公式リポジトリにあるんでパッケージマネージャでインストールして試してみました。
で、
オウガバトル６４試してみたんだが、画面がおかしい箇所があってプレイする気にならない・・・
グラフィックプラグインが標準で2種類ついてきたが、どっちもだめ。設定いじってもダメ。
オウガバトル６４だけおかしいのかもしれない。
速度はプレイに支障がないレベルだと思う。