Ok. Eu agora aprendi que a tela que você tem é fabricada para suportar um máximo de 1024 x 600 como resolução. É fisicamente impossível forçá-lo a lidar com uma resolução maior, seja qual for o sistema operacional. Por outro lado, para se sentir mais confortável, reduza o tamanho do ícone do tipo de letra e do iniciador do ambiente de trabalho. (Instale o Ubuntu Tweak por exemplo:)
E se você não tem medo de danificar sua tela, você pode aumentar sua resolução para 1280 ou até mais usando o script NewRez (Um script que usa o utilitário XRANDR para gráficos intel). Download e instrução por aqui: link