Bom, vamos lá, porque voce quer trocar? Defeito? Upgrade? Se for Upgrade, as vezes é bom deixar pra lá.
Tem gente que diz que alguns dos primeiros modelos nao aceita de jeito nenhum HDs novos se nao vierem
diretamente da MS, da freeze, loop, etc. So volta a funcionar com o HD original.
Bom, dito isso, a parte física.:
Voce tem que abrir a case, claro;
Remover o auto falante e o modulo WIFI;
Desparafusar e remover o chassi;
Entao finalmente ter acesso ao Blu-Ray e ao HDD.
(É um HD simples, com as conexoes bem a mostra).
Já a parte de software, voce precisa sim de um computador rodando algum sistema UNIX, de preferencia Ubuntu 13.1 64 bits (Hehe, gosto dele).
Se voce souber como, ou ja tiver um computador rodando alguma imagem linux, diz ai que eu posto como fazer a troca do HD. (Boa ate pra fazer um
tutorial aqui pra galera).
Se nao souber, é so procurar sobre Virtual Machines, voce pode emular uma imagem de Linux no seu PC ou Mac que seja. Um bom programa para isso, que se voce souber procurar acha tranquilamente é VMWare Workstation, e a imagem Linux é de graça.