Well, just to get a better handle on what the problem is, I can report that I'm doing pretty well.  Using fully up-to-date Ubuntu 9.10 with ATI graphics, the only problem I have is that the game graphics are always on top, even if I open another program over MULE.  But other than that quirk, the game works fine.