Comment 21 for bug 307462

Another possibility is to use Ruby Enterprise Edition. I use it now and I love it. So far there have not been any compatibility issues.

They even have a deb package.
http://www.rubyenterpriseedition.com/download.html

Even though they say it's for 8.04, it works on 9.04, 9.10, and 10.04.