Ahh, I think I may be on the right path now. Ran it from a terminal and got a GLXBadContext error. So it must be a graphics setting messed up somewhere. I have been using the default ATI drivers with Ubuntu.
I am 99% sure the game will work just fine in the original configuration once I figure out that error. Thank you again for all your help!
Darn ATI cards...
Scott