壁紙の絵ですが、これが...
→色数が多いと...
   画面の色数が低い場合、少ない色数で多くの色を表現しよう
   として、CPUがパレットの入れ替え処理に取られます。
→ファイルサイズが大きいと...
   壁紙の画像ファイルサイズが大きいほど、多くのメモリを
   取られ、特に、メモリが少ない場合、スワップファイルの
   サイズも大きくなり、パフォーマンスが低下します。
→その他
   デスクトップの再描画が重くなります。

少し、大げさに書きましたが、最近のマシンでは気にすること
はありません。しかし、Windows 3.1時代のマシンにWin95を
入れた場合などは、大げさでもなくなります。