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.