Eu acabei trocando um disco rígido de um MBP semelhante para este sistema e atualizando-o do Leopard para o Snow Leopard 10.6.3 para o 10.6.8 e novamente tentando instalar o Lion para ver se esse era o problema. Foi neste momento que tentei atualizar para o Lion de dentro do OS X vs. no momento da inicialização que eu vi o problema.
Este portátil em particular é um MBP de primeira geração com apenas um processador Core Duo. O Lion requer um processador Core 2 Duo, i3, i5, i7 ou Xeon.
Então você tem isso pessoal ... muito tempo perdido simplesmente porque eu não estava ciente dos requisitos de hardware.
Obrigado a Daniel por sua tentativa de ajuda!