Eu apenas tentei fazer isso no meu Nexus One. Eu tive que rsync de uma instalação existente, e instalei o gerenciador de inicialização manualmente para obter o Ubuntu no cartão micro SD. O cartão passou para o estado somente leitura algumas vezes, então eu tive que remontar o cartão (cartão não no telefone, montado via leitor de cartão integrado) e reiniciar o rsync.
Pode ser apenas essa placa, mas tenho sérias dúvidas de que usar esses dispositivos de memória para sistemas operacionais de desktop seja uma boa ideia. Observe que o gerenciamento de processos e o registro em log causam muitas gravações na memória e isso, por sua vez, causa desgaste.
Eu tentei inicializar a partir do cartão montado no Nexus One e conectei via USB. Eu era capaz de escolher o telefone como dispositivo de boot no meu laptop, mas não foi capaz de encontrar o bootloader. Pode ser específico para o Android ou para o computador que o armazenamento em massa USB não seja detectado corretamente na inicialização, pois o Android desativa o UMS quando perde a conexão USB.
Você pode tentar reinstalar o carregador de boot via Live CD no seu cartão SD enquanto estiver montado no seu Nokia, já que parece haver algum problema lá.
grub-install --root-directory /media/path_to_your_sdcard /dev/device_name_of_your_sdcard
O UUID no grub.conf e fstab já deve estar correto.
No entanto, não posso enfatizar isso o suficiente: não é uma boa ideia. Futuros telefones Android provavelmente derrubarão o modo UMS e os slots para cartões micro SD em favor do modo MTD introduzido com o ICS.