Bueno, conseguí resolverlo, usando únicamente curl (no hizo falta el index.php ni nada semejante).
curl -s -d "login=1&redir=1&username=USUARIO&password=CLAVE" --url "http://megaupload.com/?c=login"
-s para que no muestre el progreso de descarga, -d para editar el POST a enviar y --url para la página de login de Megaupload.
Se podría hacer a mayores para que indique si se loguea correctamente o la contraseña es inválida.
En un script bash:
- curl -o $HOME/megaupload -s -d "login=1&redir=1&username=USUARIO&password=CLAVE" --url "http://megaupload.com/?c=login" 
- error=`cat $HOME/megaupload | grep "Username and"` 
- if [ -z "$error" ]; then 
-     echo "Funciona" 
- else 
-     echo "No funciona" 
- fi 
-   
@EvilGoblinGracias por la idea del POST, así fue como lo conseguí 

Un saludo.