Se non ricordo male in Debian/Ubuntu uil package Ruby non include Rdoc.
Normalmente lo installo via package manager

codice:
apt-get install rdoc1.8
Stessa cosa per irb che in Debian/Ubuntu nn è parte della distribuzione Ruby.

codice:
apt-get install irb1.8