Hay muchos hostings de archivos o descargas,
www.rapidshare.de,
www.megaupload.com, poseen planes premium pagos que tal vez deberías verificar.
Sobre como comprimes con rar, bueno, te bajas el Winrar para Windows o "rar" para Linux, y lo realizas con ese programa.
Saludos,