O que te deve estar a faltar são as configurações de PATH (variáveis do ambiente) do sistema. Nas "Definições avançadas do sistema" (a janela que te dá acesso às propriedades do teu sistema Windows), tens no separador "Avançadas", ao fundo, o botão para editar as variáveis de ambiente. Precisas editar a variável "Path", global ou do teu utilizador e acrescentar no fim o caminho para os comandos extra, como o caminho para a pasta de binários do ruby ou do git. É preciso fechar qualquer consola aberta para que as variáveis façam efeito (em alguns casos já tive de reiniciar o PC).
No entanto, quer o instalador do Git quer do Ruby faziam isto por ti.
↧