I don't have a video card, just an SiS chipset motherboard. The first time I tried the automatic configuration of video and got the fglrx driver (whatever that is). The second time I chose vesa. Video works in live mode, so it's the installer giving trouble.
I have had trouble in the past in Debian with fglrx, and even more trouble after using it. The problem was that fglrx "diverts" (ie effectively renames) some libraries, which then can't be found by vesa.
What worked for me was:
sudo apt-get purge fglrx
2 Places>Search for files> fglrx in File system
sudo rm -rf <all files & folders with fglrx in name>
This will probably show some files "diverted". Use
sudo dpkg-divert --rename --remove <files>
to get rid of these perversions.
These files were affected on my system.