O melhor driver, o Gallium 3D, deve ser ativado e instalado automaticamente.
Tente executar um jogo 3D como Neverball ou Neverputt, você pode encontrar ambos no Ubuntu Software Center.
Se eles não funcionarem, instale o fglrx (não a atualização pós-lançamento) com Drivers Adicionais em Configurações do Sistema.