Pode ser trabalhoso, mas não problemático.
Tenho uma HD4350 1GB, funciona muito bem tanto com o driver open-source quanto o driver proprietário.
*-display
descrição: VGA compatible controller
produto: RV710 [Radeon HD 4350]
fabricante: Hynix Semiconductor (Hyundai Electronics)
physical id: 0
informações do barramento: pci@0000:03:00.0
versão: 00
largura: 64 bits
clock: 33MHz
capabilities: pm pciexpress msi vga_controller bus_master cap_list rom
configuração: driver=radeon latency=0
recursos: irq:42 memória:d0000000-dfffffff memória:cffe0000-cffeffff ioport:e000(tamanho=256) memória:cffc0000-cffdffff
Running synchronized to the vertical refresh. The framerate should be
approximately the same as the monitor refresh rate.
288 frames in 5.0 seconds = 57.573 FPS
301 frames in 5.0 seconds = 60.024 FPS
301 frames in 5.0 seconds = 60.025 FPS
301 frames in 5.0 seconds = 60.027 FPS
E também com uma boa de taxa de FPS.
O único trabalho que tive, foi ter que fazer um "downgrade" da versão do Xorg, por minha placa ser legacy.
Ao tentar instalar o fglrx ganhei tela preta de presente, mas só foi preciso fazer o "downgrade" que tudo funcionou de boa.
As placas de vídeo Nvidia tem ótimo suporte.