У меня сейчас со старой картой radeon saphire на компе 12 летней давности открытый драйвер отлично работает, многомониторная конфигурация сразу подхватилась, даже умудрился на днях погонять в вайновую NFS Carbon))). Думаю прикупить планку на 2Гб оперативки, если еще такие есть- с 4-мя будет вообще огонь))
Как мне кажется, radeon сейчас в плане открытых драйверов- на коне, в отличии от nouveau.
И, кстати, да, существует вариант установки fglrx на 16.04, с понижением версии xorg до версии 1.18, если мне память не изменяет. Но я бы не стал. Реально открытые дрова не хуже сейчас, может просто что-то не так пошло?