Wenn du den CLASSPATH und den PATH richtig gesetzt hast, sollte es genügen, eine Verknüpfung mit dem Ziel "java.exe meinProgramm" zu erstellen. Falls dich das schwarze Fenster stört, kannst du alles in eine JAR packen und diese dann direkt auf dem Desktop ablegen.