Ahh, I redid the whole thing and installed the versions of bison and flex it said to use in my home directory, and it works!
I had to link sndogg.so from my /usr/lib/crystalspace/lib directory to the CS I have installed in my home directory to get sound. Also, using OpenGL rendering gives me a black screen, with a couple of white boxes... although I can hear sound in the background. I have an Nvidia Geforce Ti 4400+ 128mb, using the current drivers.
Thanks for pointing out my mistake

EDIT: Okay, when trying to use OpenGL it says \"Detecting maximum texture size fails! 256x256 is assumed Edit Video.OpenGL.Caps.MaxTextureSize if you want to change\", on a yellow bar accross the window. The rest of the screen is black except for 3 white rectangles in about the middle of the screen.
The game is pretty unplayable using \"Software\"... can someone help me solve this new problem?