Es raro, el driver libre noveau debería ser mas que capaz de soportar esa grafica sin problemas...
De todas formas yo personalmente no he tenido problemas como el que comentas con ninguna Nvidia 8xxx y superiores ni tampoco con las Radeon HD 6xxx/7xxx, aunque logicamente con prestaciones de menos a veces si no se termina instalando los drivers privativos.
Aunque pensando hace siglos que no uso la Ubuntu en si (desde que se migró de Gnome 2 al escritorio actual que no me gusta nada), todo lo que pruebo son las variantes sin el escritorio de este (Kubuntu, Xubuntu, Ubuntu Mate), puede ser que tu problema venga de que requieres unas habilidades para rular el escritorio de Ubuntu (que cambió mas o menos por la version que dices) de las que no dispones con los libres en esa gráfica. ¿porque te pasa también con Xubuntu o Ubuntu Mate?