☆★質問の前にこのFAQ集を見てね★☆8/30

これ、貼っとくよ。
　　　
　　　　【Microsoft Java VM（仮想マシン）】

やはり、未インストール者向けへの配布は中止されたようです。
VMの新規インストールには、XP SP1か、SunのJREということになります。

MSのプレスリリース
ttp://www.microsoft.com/japan/java/xp.asp

SunのJREのDLページ
ttp://java.sun.com/j2se/1.4/ja/download.html