El mismo XMB tiene la opción de crear una copia seguridad de todo a un soporte externo:
Ajustes > Ajustes del Sistema > Herramienta de copia de Seguridad > Crear copia de seguridad
Lo haces en un disco duro externo en formato fat32, de mayor capacidad que el interno y luego restauras esta copia una vez conectes el disco interno nuevo (con el externo pinchado, obviamente):
Ajustes > Ajustes del Sistema > Herramienta de copia de Seguridad > Restaurar
Nota: hay quien recomienda no pinchar el disco duro externo a un PC después de hacer la copia, porque esta se podría corromper.