Eu não acho que o FGLRX irá funcionar. Eu acho que nem vai aparecer na seção de drivers restritos. Na minha humilde opinião, fique com os drivers de código aberto. Vai funcionar sem problema. Mas você pode fazer overclock ou downclock no seu cartão usando o aplicativo Rovclock no centro de software. Eu já tinha um Express 200M e usei o rovclock para ganhar mais alguns frames em alguns jogos antigos. (Use o Rovclock com cuidado para não queimar sua placa gráfica) Edit: você não precisa instalar nada para usar o driver de código aberto. vem pré-instalado na sua instalação do ubuntu!
Atenciosamente.