I suggest trying a couple linux native 3D games to see how they perform. Quake4 demo, Enemy Territory, UT2K4 demo, etc.
The first thing that pops out at me is you are running AGP. Take a look at the following wiki, specifically the section about AGPVertexRam.
http://cedegawiki.sweetleafstudios ...