Para colocar o Ubuntu nesta máquina (e minha máquina tem exatamente as mesmas especificações acima e eu estava tendo exatamente o mesmo problema), o seguinte guia ajudará a resolver o problema:
O Live CD não inicializa no Lenovo ThinkPad E525
Uma vez que você instalou a instalação alternativa 11.10, ela ficará paralisada durante a inicialização, neste ponto, pressione Ctrl e Alt + F1 levando você ao console TTY.
Neste ponto, você precisará digitar o seguinte:
sudo apt-get update
sudo apt-get install fglrx
Quando terminar, reinicialize a máquina (a maneira mais fácil é digitar):
sudo reboot
Quando o Ubuntu iniciar você pode ter uma caixa cinza no canto inferior direito que diz "Hardware não suportado da AMD", basta usar o seguinte guia para resolver isso:
A partir deste ponto eu atualizei o Ubuntu, já que 11.10 não é mais suportado (o Ubuntu dirá isso), para 12.04. Eu provavelmente vou seguir o caminho de atualização para o 13.04 em algum momento, mas por enquanto, eu tenho uma instalação Ubuntu funcionando na máquina.