Principais Pacotes de Texturas
Escolha um desses e siga o tutorial.
Agora, estando com o o Minecraft.Jar e o pacote de texturas com as texturas novas, você deve apenas substituir as texturas velhas com as novas, copiando do pacote e colando no original:
Depois disso, é só aceitar e substituir, e jogar =D
NOTA - O arquivo não ira substituir se você estiver com o jogo aberto.
Seu jogo deverá ficar com outra cara: