tcというプレフィックスのシンボル(関数)が見つからないわけだが、
これは名前から分かるようにTokyoCabinetが提供している関数。
ということは tokyocabinet-ruby から libtokyocabinet.soが見えて
いない状態。

たぶん
ldd /usr/local/lib/site_ruby/1.8/i486-linux/tokyocabinet.so
とすると libtokyocabinet.so とリンクできていないんじゃないかね。

ところで、libtokyocabinet.so が /usr/lib と /usr/local の両方に
あるってことは、古いほうとリンクしちゃってて、そっちには
tccmpint32がない、とか。