【海外アンドロイドタブレットに、日本語入力環境を入れる方法】

アメリカのベストバイにて、Velocity Cruz T301 というアンドロイド端末を手に入れました。こちらの端末にOpenWnnやSimejiなどの日本語入力環境をインストールしたいのですができずに困っています。どのようにしたらよいかご存知の方いたら教えてください。

(1) 端末のロケールに「日本語」に相当するものはそもそも入っていませんでした。英語、スペイン語、中国語のみでした。
(2) Android OS は 2.2 にバージョンアップしてあります。（メーカーによる公式のファームウェアでアップデートしました。）
(3) Android Marketは、もともと入っていませんでした。
(4) 上記の目的を達成するため、GoogleServicesFramework.apkというものを[cyanogen]というカスタムファームウェアから拝借してインストール済みです。ただ、Map.apk や Talk.apk など多くのものが未インストールです。
(4) OpenWnnやSimejiの apkファイルを各所から落としてインストールすると、[Application Not Installed]とでてインストールに失敗します。

何かしらの依存関係が原因なのではないかと推測しているのですが、何がたらないか等わかるかたいますでしょうか。