Androidでも使えるBase64エンコードのライブラリは、↓が便利でした。
http://iharder.net/base64
ところで、これを使う際、
Base64.encodeObject(obj);
とやると、deserializeできるような形式に変換してくれます。
そのため、これをネットワーク越しにPHPなどに渡すときは、問題になってしまいます。
きちんと、いったんbyte配列に変換して、
Base64.encodeBytes(data);
とやれば良いですね。
byte[]にしたものをencodeObject()して気づかないなんてミスをしないよう気をつけましょう・・・