Hace poco, me vi en la necesidad de bajar unos archivos para lanzarote.com desde rapidshare, así que me puse a investigar una forma de hacerlo cómodamente en Ubuntu y di con ello.
Editamos el fichero source.list,

sudo gedit /etc/apt/sources.list

Y añadimos al final los repositorios de mundogeek con esta linea

deb http:#mundogeek.net/repo ubuntu all
sudo aptitude update

#llegados a este punto actualizamos

sudo aptitude install megaupload-dl

Modo de uso
#Descargar de enlace directo

rapidshare-dl http:#rapidshare.com/FILE1

#De enlace externo

rapidshare-dl http:#enlace-de-descarga.com

#desde archivo de texto

rapidshare-dl archivo-con-enlaces.txt

#usando direcciones del portapapeles

rapidshare-dl -c