Trouble getting Mysql and Ruby to talk

I’m trying to deploy my rails app to the production server, and I’m
having a heck of a time getting ruby and mysql to talk to each other on
the server. Mysql and Ruby seem to be working fine independently, and
I’ve compiled and installed the ruby-myqsl libraries found here:
http://dev.mysql.com/downloads/ruby.html
to no avail, as well as having ran:
gem install mysql

When I try to run ‘rake migrate’ to get my db schema set up, or when I
start the webbrick server I get an error: uninitialized constant Mysql’
and when I go into irb and run ‘require “mysql”’ I get :

LoadError: libmysqlclient.so.14: cannot open shared object file: No such
file or directory - /usr/local/lib/ruby/site_ruby/1.8/i686-
linux/mysql.so

Despite the fact that /usr/local/lib/ruby/site_ruby/1.8/i686-
linux/mysql.so seems to be there. I’ve done a number of google searches
and the like to no avail and this is pretty much my last hope of
deploying my app. Any ideas?

Environment: Red Hat Enterprise Linux 3 with latest Ruby, Mysql 4, Rails
1.1