Eu tive o mesmo problema e estava achando nomodeset irritante não só por causa da resolução da tela, mas porque realmente fez compiz suck cpu. Então eu voltei a não usar o nomodeset porque descobri que se eu esperasse 5 minutos após a inicialização, a tela viria.
Enfim, só agora quando eu inicializei, ele ficou preto depois da tela do grub, como de costume, mas a tela ligou pouco antes da tela de login aparecer. Eu me lembrei de ter feito uma atualização nesta manhã que incluía a base do Ubuntu, então estou especulando que o problema foi resolvido. Não está totalmente consertado, mas é 95% melhor, então experimente se você ainda não fez essa atualização.