Allen, welche inbesondere mit den Treibern für Pre-GCN-Hardware unter 16.04.x nicht zufrieden sind, kann ich folgende Links sehr zu Lektüre empfehlen:
https://www.linkedin.com/pulse/using-newer-amdgpu-driver-ubuntu-1604lts-dennis-mungai
https://launchpad.net/~oibaf/+archive/ubuntu/graphics-drivers/
https://launchpad.net/~paulo-miguel-dias/+archive/ubuntu/mesa/
https://launchpad.net/~oibaf/+archive/ubuntu/gallium-nine
fglrx kommt definitiv nicht mehr zurück. Die Entwicklung wurde von AMD zugunsten von AMD-GPU eingestellt und AMD-GPU unterstützt halt gewisse ältere Hardware nicht mehr. Die "Schuld" liegt hier primär bei AMD. Trübsal blasen braucht man aber nicht, da die quelloffenen Treiber deutliche Fortschritte gemacht haben. Jedoch sind die quelloffenen Treiber in 16.04.x eben gar nicht so neu. Deshalb gibt es die PPAs von "oibaf" und "padoka", welche topaktuelle quelloffene Treiber für 16.04.x zur Verfügung stellen. Man sollte sich auch gut mit den möglichen Optionen zur Optimierung befassen (ist alles in den Links oben beschrieben), da man gerade auf älterer Hardware damit Vorteile bekommen kann, weil dort gewisse Features per default nicht aktiv sind (im Gegensatz zu bestimmter GCN-Hardware).
Die PPAs beschränken sich nicht nur auf AMD-GPUs, sondern auch auf GPUs von intel und NVidia, welche auch sehr von neueren quelloffenen Treibern profitieren.
Inbesondere die OpenGL-Performance dürfte im Vergleich zu den proprietären Treibern von AMD und NVidia schlechter sein, aber dafür bekommt man üblicherweise deutlich stabilere (quelloffene) Treiber, welche besser in Linux integriert sind. Ein Rundum-Sorglos-Paket gibt es nicht. Weder im Bereich der proprietären noch bei den quelloffenen Treibern. Eine GPU, welche einmal gut von den quelloffenen Treibern unterstützt wird, kann noch sehr lange Freude machen. Schliesslich werden die quelloffenen Treiber deutlich länger gepflegt.
Im Gegensatz zu NVidia hat AMD die Entwickler von quelloffenen Treibern in den letzten Jahren sehr gut unterstützt.
Für intel-GPUs sind auch diese Links hier erwähnenswert:
https://01.org/linuxgraphics/downloads
https://01.org/linuxgraphics/downloads/intel-graphics-update-tool-linux-os-v2.0.4
Persönlich würde ich bei intel-GPUs auf die PPAs von "oibaf"/"padoka" setzen. Sollte die GPU sehr neu sein, dann könnten die Treiber von intel aber durchaus eine gute Option sein. Das PPA von "oibaf" ist etwas aktueller, aber nicht selten wird das PPA von "padoka" empfohlen, welches auch noch ein paar Extras bietet und kaum weniger aktuell ist.
Ausprobieren geht über Studieren. Ich wünsche viel Spass dabei.