Eu acho que você está falando sobre fglrx sendo preterido em 16.04 . O Fglrx é um driver AMD muito antigo, notável pelo mau desempenho e por ser bastante problemático. Está obsoleto em ambos os lados: não funcionará com a nova versão do xserver por causa da mudança na ABI, e a própria AMD considerando o legado do driver.
% bl0ck_qu0te%Sim, basta usar o driver padrão de código aberto. Por enquanto este driver está sendo desenvolvido ativamente pela AMD, então você pode contar isso como um driver oficial da AMD. AFAIK para cartões mais novos, há também o novo driver AMDGPU, que também é open-source. Se você está em experimentação, você poderia tentar adicionar um PPA com versões de desenvolvimento de drivers - mas é, naturalmente, instável.
Você pode ler o discussão sobre a depreciação aqui .