niniendowarrior: My GOG Linux game library is rather limited, so while I can try some of them, I'm not too sure regarding a definitive answer. My gut feeling says it should be OK, but I don't have much to back that up.
I'll continue digging if there are other Debian derivatives that you can use, if you're open to using something else other than Ubuntu.
pimpmonkey2382.313: Yep, open to about anything.
Right now, it's looking like Linux Mint and Debian have fglrx-legacy repackaged. I'd like people who have those OSes to chime in and see if there are any problems with them.
The reality is that you're in a tough spot with an aging graphics driver with dropped OEM support and a new Ubuntu distro whose solution to that is using the open source driver. Some folks in the Ubuntu forums think that is sufficient, but in your case, it's obvious that it is not.
I'll keep digging and will post back if I can find some first hand posts from folks in the official forums.
EDIT:
In addition, here is the exact verbiage from AMD's wiki regarding legacy drivers.
"ATI RadeonHD 2x00 - 4xx0 cards If you have one of these cards, you have the option of using the Catalyst Legacy driver, but you will need to install/use Ubuntu 12.04.1"
http://wiki.cchtml.com/index.php/Ubuntu_Trusty_Installation_Guide