Olá, no Windows 8, depois de instalar o JDK você precisa configurar.
Basta clicar com o botão direito em "Meu Computador" e ir em Propriedades. Vá em "Configurações Avançadas do Sistema" e clique em Variáveis de Ambiente.
No exercício "Instalando o Java" tem o passo-a-passo certinho ;)
Segue:
Clique no botão Novo para adicionar uma nova variável: seu nome é JAVA_HOME (tudo maiúsculo) e seu valor será o diretório onde instalou o Java (provavelmente algo como C:\Program Files\Java\jdk1.7.0_03).
Agora vamos alterar a variável PATH. Não crie uma variável nova, altere a variável PATH que já existe. Escolha ela e clique em Editar. No final do valor atual complemente com o valor ;%JAVA_HOME%\bin. Não se esqueça do ponto e vírgula que separa o path anterior desse novo path que estamos colocando.