First, install these packages using apt-get or aptitude:

ruby
rubygems
ruby1.8-dev
build-essential
apache2-mpm-prefork
apache2-prefork-dev