Eu acho que ele não instalou o GRUB, provavelmente para evitar a destruição de um gerenciador de inicialização existente, já que eu não estava usando a unidade inteira.
Para consertá-lo, inicializei novamente na mídia de instalação (mínimo, preparado usando ISO2USB), escolhi a opção de recuperação do menu inicial, passei até que recebi um prompt de comando e, em seguida:
chroot /mnt/sysimage/
cat /boot/grub/grub.conf
Depois de ver que ele está instalado em (hd0,8) na notação do grub, faça o seguinte:
grub-install hd0,8
Agora ele inicializa (a partir da partição de 500MB, mas não do outro) quando eu o seleciono no BootManager do Haiku.