No, that's after I fixed everything. Before, it was less than 1fps. I re-ran the benchmark and got the same result, 40 and 4. In the menu, I'm getting around 15 to 20, but it drops down to about 6 in the New Game menu. It's about the same whether I use the regular *.ini settings or reduce to 800x600 resolution. It's not fast by any means, but it's easily playable. If I could get PhysFS to work, I could try the benchmark in GAE and compare, but in regular play I get about 6 or 7 render fps with GAE and about 18 update fps.
Output of lspci:
http://pastebin.com/cEy3T7MDI'm running Linux Mint 9 (Isadora) 32-bit, with an Intel Core-2 Duo T5550 @ 1.83GHz each. 2GiB of RAM.
Just sitting in the menu, I'm using 50-60% of each CPU and 299.5MiB of RAM. When running the benchmark, my CPU usage goes up to about 70% for each core and I'm using about 500MiB of RAM.
Edit: Tested it after turning off Compiz. Exactly the same results, 40 and 4.