durante a inicialização do live cd você pode adicionar radeon.nomodeset=1 às opções de boot para que você possa inicializar a partir do driver padrão do mesa, instalar o Ubuntu a partir daí e instalar o driver fglrx
OU você pode tentar remastersys , mas eu suponho que você não tenha instalado o ubuntu já, nesse caso você precisa obter uma iso personalizada feita a partir de um amigo com placa AMD com drivers proprietários instalados
observe também que, se você pré-instalar drivers proprietários, será difícil reverter para drivers OSS, já que o fglrx desvia alguns arquivos