¿Cómo enviar archivos grandes por internet?

Uno de los mayores dolores de cabeza que enfrentan los cibernautas ocurre cuando se necesita enviar archivos grandes, por ejemplo de 500 MB ...