Se você está vendo apenas um cursor preto muito hediondo, com um visual muito circa '95, geralmente indica que o único cursor encontrado foi o padrão do Xorg.
Por outro lado, você pode obter o tema de cursor DMZ realmente sólido. O pacote é denominado dmz-cursor-theme , e se tornou um cursor padrão bastante comum nos dias de hoje. Tente instalá-lo a partir da CLI, com este comando.
sudo apt-get install dmz-cursor-theme
Você pode precisar reiniciar o Xorg para ver o cursor recarregado. Eu não tenho certeza se este é o cursor que você estava falando, mas tem sido o cursor padrão do Ubuntu por muito tempo.
Lembre-se de que o Gnome tem ferramentas de cursor próprias, mas obter esse cursor assim que o Xorg foi inicializado é um procedimento diferente. Eu acredito que a coisa toda deve ser preparada para você nesse pacote. Pessoalmente eu odeio ter o cursor aparecer no DM, e então mudar para outro set no DE. Então eu sempre acho legal, e configuro como padrão do Xorg.