Fs2 open on Linux/SDL: undefined reference to ...

This is a SDL installing issue, since it's trying to link against the static lib and not the dynamic one. First check where /usr/lib/libSDL.so is linked to, then search this very file.

$ ls -l /usr/lib/libSDL.so
lrwxrwxrwx  1 root root 28 2006-09-06 00:10 /usr/lib/libSDL.so -> 
  /usr/lib/libSDL-1.2.so.0.7.1
$ ls /usr/lib/ | grep libSDL-1.2.so.0.7
libSDL-1.2.so.0.7.2

If they are not the same (like in this case), you just make a new link. Type as root:

# ln -s /usr/lib/libSDL-1.2.so.0.7.2 /usr/lib/libSDL.so

Of course you must change some figures, so it matches on your system.