PDF エクスポートの実験を Windows Server 2003 を使用して行ってみました。
SQL Server 2008 をインストールしたタイミングで、メイリオがインストールされてしまったようで、
デフォルト状態でメイリオがインストールされた状態になっていました。
# Visual Studio 2008 のサブセット (BI Development Studio) でインストールされたのではないかと。
[SQL Server 2005 Non SP]
? 
[SQL Server 2005 SP3]
[SQL Server 2008 Non SP]
?
[SQL Server 2008 SP1]
レポートの内容は Windows Server 2003 / 2008 でほぼ同一のもの (SQL Server 2008 で使用しているものは同一) を
使用しているのですが、文字化けする場合のパターンが少し違っていますね。
# Windows Server 2008 では MS明朝の個所も化けてしまっていましたので。
?
フォントからメイリオを削除した結果が以下になります。
[SQL Server 2005 SP3]
SQL Server 2005 SP3 ではメイリオの個所が [Tahoma] で出力されているようです。
[SQL Server 2008 SP1]
SQL Server 2008 SP1 では [MS Pゴシック] で出力されているようです。
日本語表示ができるフォントにしてくれているのかは微妙ですが、サーバー側でレポートに使用しているフォントが
インストールされていない場合は適切なフォントで出力されないみたいですね。
実業務で使用するレポートでどうなるかは試してみないと分かりませんが SQL Server 2005 SP3 / SQL Server 2008 SP1 で
PDF 出力が強化されているのは確認できたのかな～と思います。