以前、9.10を使っていたころは下記のコマンドでインストールできました。

sudo apt-get install adobereader-jpn

ただ、このところ、上のコマンドを打ち込んでも、パッケージが
存在しないと言われてしまっていました。
それが、今回のアップデートと共に、パッケージが作られたんでしょうか？
10.04のネットブックにインストールすることができました。

・・・この質問はインストールの質問なのでしょうか？
タイトルに「MS PGothic」とあるので、フォント関連と考えて書きます。
インストールに関しては上の方を参考にしてください。
LinuxにMS PGothicを入れるのは著作権などがあると思いますが、どこから入手したものでしょうか。
ダウンロードなら少しまずいと思います。（自分が所持しているWindowsからならよかったと思いますが・・・）
※2ch等のアスキーアートはIPA モナー Pゴシックのほうが綺麗に読めます。
　あと、フォントサイズが１２→１６となっているのは私だけでしょうか。