Windows XP, Vista, Windows 7 и все дистрибутивы Linux имеют Java JRE, установленный, таким образом, конечные пользователи не должны устанавливать его для выполнения JAVA-приложений?
Нет, не по умолчанию (по крайней мере, для XP и Ubuntu, которую я знаю о).
Необходимо загрузить и установить версию Sun, если Вы хотите ее. Может случиться так, что некоторые дистрибутивы Linux включают Среды выполнения Java GNU.
Не по умолчанию, но довольно легко установить его, и если Вы хотите, чтобы Ваши пользователи не думали об этом, Вы могли бы использовать launch4j, который автоматически предлагает их ссылка на последний JRE.
Много дистрибутивов Linux включают некоторую форму Java, но Вы не можете быть УВЕРЕНЫ, что подходящая JVM присутствует для Вашего приложения.
Для Ubuntu, устанавливающей "sun-java6-jdk", достаточно для получения всего, в чем Вы нуждаетесь как устройство развертывания Java.