depende de si tienes un chip que te permita arrancar con el disco desbloqueado o tienes xploit.
Si tienes chip, puedes meter un disco duro nuevo directamente, y con alguna aplicacion estilo Evolution X New HDD puedes formatear el disco. Debes bloquearlo despues si quieres arrancar sin chip para Xbox live por ejemplo, si no tendras un error 5 (disco duro no bloqueado)
Si usas xploit es un poco mas trabajoso, pq al meter un disco duro nuevo, te daria error 6 (no se puede desbloquear el HD), para lo que tendrias que crear un backup de la eprom y de la key del hd, con el evolution x por ejemplo. Cogerias ese backup por ftp y con el XboxHDM grabarias un cd con los datos que queires meter en la unidad C y E (en la C iria el xploit que tienes en un unidad C actual) y con una utilidad del Xboxhdm bloquearias el disco duro desde el PC.
Un saludo