I just found your solution!
My secondary computer running on 9.04 coudn't run Glest well at all, and neither could our main computer(Kubuntu 9.10), but I ran into an application on my CPU that scans your hardware and recommends drivers, I started that application it scanned my computer, and game me a Windows with a few options in it, and two different drivers to choose from, I clicked on the best one, clicked activate driver, and it activated it, and told me I had to restart my CPU, and when came back up Glest worked so good.