Ah ok hai installato rdoc dopo aver installato rubygems, allora e' ok.
Beh comunque visto che c'e' anche la gemma di rdoc meglio usare quella, i pacchetti debian si sa non sono sempre aggiornatissimi.