The Ubuntu packages for the Redland RDF libraries seem to have an issue, at least for the Ruby bindings (see Ruby objects to cyclic dependency about the “cyclic include detected” issue), so I installed it from source.
In case I need to do this again (or someone else does), here are the steps I took for installing Redland on Ubuntu 7.10:
1. Get the GNU MP Bignum library:
sudo apt-get install libgmp3-dev
2. Make or go to a scratch directory
cd ~
mkdir redland
cd redland
3. Get redland 1.0.7 and unpack
wget http://download.librdf .org/source/redland-1.0.7.tar.gz
tar xvfz redland-1.0.7.tar.gz
cd redland-1.0.7
4. Build raptor first
cd raptor
./configure && make && make check && sudo make install
cd ..
4. Then build rasqal
sudo apt-get install libxml-dom-perl
cd rasqal
./configure && make && make check && sudo make install
cd ..
5. Build redland
# We are back in the main redland-1.0.7 directory
./configure && make && make check && sudo make install
6. Get and build redland-bindings
cd ..
wget http://download.librdf.org/source/redland-bindings-1.0.7.1.tar.gz
tar xvfz redland-bindings-1.0.7.1.tar.gz
cd redland-bindings-1.0.7.1
./configure && make && make check && sudo make install
7. Build the language-specific bindings you would like
cd ruby
make && make check && sudo make install
cd ..