All the other dependencies are available as packages on Ubuntu 10.10.
Upon building and installing raptor and rasqal, it is also not immediately obvious, but you might have to run sudo ldconfig for those shared libs to be found by 4store.
Starting the sparql http server includes one strange message in its output, something like:
4store: 4s-client.c:129 kb=sample getaddrinfo failed for “fe80::21e:64ff:fe2b:f42%wlan0” with error: Address family for hostname not supported
This probably is related to 4store using avahi to perform dynamic discoveries. Running 4store on a single machine, with a single store, this does not seem to be a problem. (Although I don't want to ignore this for long... so if you have any information...)