Java,

I've had similar problems on Ubuntu. However, luckily Ubuntu provides a
package called rubymysql (or something like that) which does the trick,
and I assume there is a .deb and a .rpm for it.

I installed the client libraries and it still didn't help on my linux
box. A bit frustrating, honestly. But, I finally did get it working.
Its worth it!

-hampton.