After a few hours of messing around with Cedega, I finally got all of the Steam powered games running on the new Linux box. I tried messing with so many things I nearly forgot what the heck I changed. In the end, it turned out to be an audio problem. If anyone out there is running AMD64 Linux and using the 32-bit emulation packages to run Cedega, please, please, PLEASE make sure you have the “Use MMap” option unchecked. It was that simple. Uncheck and games run wonderfully.
The best part was that I didn’t even have to reinstall anything. All I had to do was scp my ~/.cedega directory from the old machine to the new and run. It was just that easy. The directory and all of the sub-directories was about 12G in total size….