Existem duas maneiras possíveis de responder à pergunta aqui. Você quer ter certeza de ter o driver mais atualizado que está nos repositórios da sua distribuição, ou está procurando a versão mais atualizada da AMD (que é geralmente mais nova que os repositórios da distribuição, já que leva tempo para o repositório da distribuição? distribuição para verificar e verificar se funciona bem com o SO em geral, etc).
De um terminal raiz, você pode executar:
apt-get update
Para atualizar (ou ver todas as atualizações) dos pacotes em sua distribuição.
Se você quiser ver qual versão está instalada, execute:
dpkg -l fglrx-driver
Isso mostrará alguma saída que incluirá a string Version. Você deve ser capaz de comparar isso com o que o site da AMD lista para ver quanto mais nova é a versão deles. Ignore o traço e qualquer coisa depois disso.
Note também que fglrx é o driver binário não-livre da AMD.