Nejdřív udělej
sudo apt-get install mesa-utils Potom se mrkni na Wiki, tady
http://wiki.ubuntu.cz/grafick%C3%A9_karty_ati jestli ti s těmi ovladači něco nepomůže.
Nejsem si jistý, ale mám podezření, že fglrx-legacy pro tvou kartu není a oficiální Ati Catalyst už ji nepodporuje, tudíž by jsi musel zůstat na současném svobodném Radeonu. Pro jeho novější verzi by jsi mohl zkusit přidat repozitář
ppa:ubuntu-x-swat/x-updates a aktualizovat systém.
Teď k tomu Plymouthu, standardní Plymouth už máš instalovaný, ale většinou nefunguje správně. Oprava je triviální a bezpečná. Zadej (do terminálu)
sudo gedit /etc/initramfs-tools/conf.d/splash to by mělo vytvořit prázdný soubor (otevře se prázdné okno geditu). Do něho napiš tohle
FRAMEBUFFER=y ulož, zavři gedit a zadej
sudo update-initramfs -u počkej (chvilku to trvá) a po restartu už by to mělo chodit.