Después de hacer varios cambios en el código ya se puede usar MegaDownloader para descargar archivos de RapidShare. Empecé usando rapidshare-dl de Raúl pero la forma de descarga es un poco distinta, por lo que finalmente decidí hacerlo de otra forma.

Después de buscar por Internet encontré esto, donde el autor enseña a descargar archivos de RapidShare mediante comandos, primero creando una cookie y luego usándola para descargar. Yo lo hago más o menos igual, creo primero la cookie con el comando que se comenta ahí y luego la uso con PyCURL para descargar.

Además de esto, ya se pueden seleccionar varias descargas con CTRL o MAY, para eliminar descargas en grupo o ponerlas en espera.

Te puedes bajar tanto el código fuente como el paquete .deb desde la página de MegaDownloader.