On my system (Fedora 19),
/usr/bin/ruby is a
bash script that selects the ruby interpreter to be executed. (Either
ruby-mri or
jruby).
In any case,
ruby1.8 seems to be a somewhat unlikely name for the system's
ruby interpreter binary. (Unless Debian breaks all scripts using
ruby as an interpreter command.)
In any case, note that your listing states that:
indicating that you have no
ruby interpreter binary installed.
(You can, I believe, execute a
gem with the
gem command, or by using a
gem shebang in a script.)