以下の方法よりももっと簡単な方法がありました。
iTunesが持っているCSSファイルを編集することで対応できるようです。
iTunes 9でStoreの文字化けを直すを参考に修正したところ、上手く治りました。
しかもMSゴシックよりも遥かに見栄えがよくなったので満足。

上記の方法にて、Windows 7 64bitでは”C:\Program Files (x86)\iTunes\iTunes.Resources\iTunes.css”にCSSファイルがありました。iTunes Music Storeの見栄えが変わって大満足です。(by shirotter)

ググってみると、iTunes 9 for WindowsでiTunes Storeにアクセスすると文字化けする問題などに書かれているように、確かにWindowsXP向けのJIS2004に対応した新しいMSゴシックとMS明朝をMicrosoft Updateから当てていました。

そこで上記ページにあるようにMS ゴシック & MS 明朝 JIS2004 対応フォント (KB927489)をアンインストールして再起動してみましたが、直らなかったようです。
それでレジストリを直接編集して解決しました。

編集箇所は次の通りです。(レジストリをいじるので、操作は自己責任でお願いします。。という決まり文句)
※以下で分からない方は、iTunes 9 で起こった文字化けを直してみたが詳しいです。
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Fonts
の下の下記キー項目の値(値です。キー項目ではないことに注意！)をmsgothic.ttcとmsmincho.ttcに戻してください。

• ＭＳ ゴシック & ＭＳ Ｐゴシック & MS UI Gothic (TrueType)
• ＭＳ 明朝 & ＭＳ Ｐ明朝 (TrueType)
• MS Gothic & MS PGothic & MS UI Gothic (TrueType)
• MS Mincho & MS PMincho (TrueType)

おそらくmsgoth04.ttcとmsmin04.ttcになっているはずなので、それを戻します。

これで再起動すれば、文字化けが解消しました！