Buenas, me podrian dar una idea de como hacer un script en php (o en lo que sea) para enviar subir un archivo a cualquiera de los servidores mencionados y que te devuelva la url. Es posible hacer esto?

Gracias.

Parece que no, estuve buscando hasta recien y nada 
Lo que se me ocurrio tambien es, de alguna forma, que en mi web aparezca solo la parte de subir el archivo al servidor, ya sea mediafire, rapidshare, etc.
No se muy bien como implementarlo pero se me ocurrio hacerme una cuenta en alguno de estos host y que en mi sitio solo aparezca la parte para subir archivos como dije anteriormente y aparezca la url final. Y que esos archivos se suban a mi cuenta.

Pero no se si se podrá. Todavia no lo pense mucho pero la veo muy dificil.

No se puede usar curl....?

No, con curl se pueden manipular datos de otra web pero casi exclusivamente estáticos. No permite que usemos otra web como "medio de transporte".