CentOS x86_64版ではあきらめていたのですが、Fedora13 x86_64版ではすんなりとFirefox用Flashプラグインをインストールすることができました。

http://www.dfm.uninsubria.it/compiz/fusion-testing/flashplayer.x86_64/flash-plugin-10.0.45.2-1.x86_64.rpmにあるrpmをダウンロードしてインストールするだけでした。