というワケで、ウチの環境ではリモートデスクトップ使用時に256色が強制されていて、アイコンとかが全部ギザギザ。
そんでアプリ立ち上げると、アプリによっては
「256色じゃ駄目だよ」
とか警告が出たりと、見た目的にも機能的にもかーなーりイケてない感じだったんですが、それを改善する方法を発見しましたヾ(ﾟ∀ﾟ)ﾉ

1. Windows XP にログオン（管理者権限）
2. 「スタート」→「ファイル名を指定して実行」→「gpedit.msc」と入力してグループポリシーを起動
　※「コントロールパネル」→「管理ツール」の中にもあります
3. 「コンピュータの構成」→「管理用テンプレート」→「Windows コンポーネント」→「ターミナル サービス」を展開
4. 「色の解像度を制限する」を開いて「有効」をクリックし、色数を 24 ビットなどに設定して「OK」を選択

これで、次回接続時からは24bitで表示されます。
汚かったあのデスクトップもキレイになりました:*:･｡,☆ﾟ'･:*:･｡,ヽ(･∀･)人(･∀･)ﾉ ,｡･:*:･ﾟ'☆,｡･:*:

逆に、8bitを強制すればクライアント側の設定に左右されずに8bitで表示されます。
転送速度が低いけど、接続相手が言う事を聞かない場合等の場合には、サーバ側で強制的に色を落としてやりましょう！