São todos erros relacionados ao sistema de arquivos no disco, com inconsistências e / ou corrupção - os detalhes são um pouco sem importância, a menos que você queira ler as especificações HFS e escrever algum código para corrigi-las.
Em termos de colocar o disco de volta ao funcionamento, assim que o fsck estiver concluído, tente inicializar a partir do CD com um disco de inicialização do OSX e executando o utilitário de disco para tentar um reparo nessa ferramenta. Várias pessoas relataram que isso foi bem sucedido para elas (algumas depois de mais de uma tentativa).
Se isso falhar e você ainda não conseguir montar / inicializar a partir do volume, terá algumas opções. Uma delas é montar a unidade no Linux e tentar copiar qualquer coisa importante, para que você possa basicamente reformatar a unidade e começar do zero. Isso também tem a vantagem de ser livre para tentar, geralmente vale a pena um tiro de qualquer maneira.
A outra abordagem (não-livre) é examinar um dos utilitários comerciais de reparo de disco. Eu usei Disk Warrior para isso, o Norton tem algo parecido.