Покопался в CLASSPATH, изменил , теперь выглядит так:
%JAVA_HOME%\JRE\LIB\rt.jar;D:\Tomcat\common\lib\servlet.jar;C:\j2sdk1.4.2_01\lib;C:\j2sdk1.4.2_01;D:\Test

PATH: C:\j2sdk1.4.2_01\bin; D:\Test

Ошибка, правда, теперь такая:
Exeption in thread main java.lang.NoClassDefFoundError: HelloWorld

java -version выдает:
java version "1.4.2_01"
JAVA™ 2 Runtime Enviroment, Standart Edition (build 1.4.2_01-b06)
JAVA HotSpot™ Client VM (build 1.4.2_01-b06, mixed mode)

может ошибка в настройке ClassPath?

Добавлено @ 17:43 
компилирую как: javac HelloWorld.java
Вызываю: java Helloworld 

наверное вызавать надо java HelloWorld  так...

Добавлено @ 17:48 
хотя здесь все таки не в этом проблема... 

Попробовал, эффект тот же.

Добавлено @ 18:05 
Получилось!  

Вызвал так: java -classpath HelloWorld

Только теперь не знаю что надо прописать в CLASSPATH чтобы вызывать без ключа. 

т.е. так: java -classpath . HelloWorld 

Это у тебя происходит потому, что в classpath не добавлена текущая директория. Добавь в свой classpath \.
теперь все должно быть пучком 

И как всегда проблема в настройках окружения 
Кстати, тут был пост про то, что компилится все жабой 1.5, а запускается 1.4. Ошибка будет только если ты используешь какие-то специфические методы, которых нет в старой версии JRE или же шаблоны, иначе все будет нормально.