【失敗】バイナリデータをWebServiceから渡す・Androidで受け取る

今サンプルで実装しているAndroidアプリではC#で作ったWebServiceから指定した画像ファイルをバイナリ形式にしてAndroid側で渡す必要があります。
そこで考えた方式。
  
Android
http Get形式でリクエストでファイル名を渡す
↓↓
WebService
取得したファイル名の画像ファイルをbitmapで読み出し

バイト配列へ変換

文字列へ変換
↓↓
Android
レスポンスから文字列取得

バイト配列へ変換

bitomapへ変換
  
と計画したのですがこれまた意図したとおりに行かない(;><)
WebServicejavaのWebアプリのときはSOAPでこんな感じでやってたように思うのですが?(いやSOAPだからバイト配列のままでやり取りしてたかな?)
文字列にしちゃうとだめなのかなあ・・・。
エンコードでアウトになってるような気もする)

予想的中
なんとか成功しました。