Instalei com sucesso o UltraStart no meu notebook MSI U100. Faça o download dos pacotes do link
Eu usei primeiro: ultrastar-deluxe-data_1.1.0-svn-20120608-1_all.deb
então: ultrastar-deluxe_1.1.0-svn-20120608-1_i386.deb
E não teve problemas. Espero que funcione para você também!
Saudações! Javier.