文字コードの置換について教えてください。
例えば全角スペースを半角スペースに置き換える場合、

import string
mystr="わたしは　ほげ"
print string.replace(mystr,"　"," ")# 出力 "わたしは ほげ"

で実現できるのですが、マルチバイト文字のコードレベルの置換ってどうすればいいでしょうか?
つまり以下のようなことです。

mystr="I am a hoge"
print string.replace(mystr,chr(32),chr(33))# 出力 "I!am!a!hoge"

これはだめな例。

mystr=u"わたしは　ほげ"
print string.replace(mystr,chr(0x3000),chr(20))#出力イメージ "わたしは ほげ"