Cool -- you'll still have to download the drivers.
Assuming you cannot get to the graphical interface, boot into recovery once more and select the "drop to root shell" option.
This will backup your xorg.conf file, in case we mess it up later on.
cp /etc/X11/xorg.conf /etc/X11/xorg.conf.firstbak
-- ^^ Do not continue if this fails ^^ --
This *should* install your graphics drivers.
apt-get install fglrx
Once that is completed, type:
And boot normally, into the normal Ubuntu install (not recovery).
Best of luck,