Hola "maryne", hay varios softwares para dividir archivos, entre todos se destacan el WinRAR, Hacha y Kamaleon, estos programas funcionan de diferente manera, te voy a explicar como usar el Hacha ya que es el mas facil seguí estos pasos:
1) Descarga el Programa de este link, va a ser necesario que se lo envies a la persona que va a recibir el archivo:
http://hacha.softonic.com/ie/10580/descargar
http://www.sendspace.com/file/103ubb (enlace alternativo, en caso de que la descarga no este disponible, debajo de la página dice "Download link", cliquea y confirma la descarga, guardalo en el "Escritorio")
Para descargarlo primero cliqueá este link, pulsa la opción "Descarga Gratuita", esperá 5 segundos y te va a pedir que confirmes la descarga.
2) Abrí el programa, ubicado en el Escritorio, tiene el ícono (figura que representa al programa) en forma de un "biquingo".
3) Hay 2 opciones Cortar y Pegar. Seleccioná "Cortar", se abrirá una ventana en la que tenes que seleccionar el archivo a dividir. En la parte superior de la ventana dice "Buscar en" cliquear el boton en forma de flecha hacia abajo y seleccionar el directorio en donde se encuentra el archivo. Por ejemplo en "Mis documentos" una foto con el nombre de "Foto1.jpg".
4) Una vez seleccionado el archivo a dividir, el programa cambiara de forma, tenes varias opciones para realizar la partición, en donde dice "Tamaño" elegis la opción 2, ahí podés escribir la cantidad de Mega Bytes "MB" que desees para dividir tu archivo, por ejemplo si tu e-mail tiene un limite de 10Mb por archivo vas a tener que escribir el numero 10 o menos.
Debajo tenes más opciones (dejalo como esta):
1-Origen=Destino: Las partes son guardadas en el mismo lugar del archivo.
2-Borrar Fuente: El archivo original es borrado despues de su división.
3-Generar CRC: El programa se fijara si el archivo dividido es igual al original.
5) Una hecho esto, elegir la opción "Metele Hacha" y esperá a que se complete la operación.
6) Ya tenes las partes divididas, el archivo principal es que lleva la extensión ".0"(por ejemplo "Foto1.jpg.0") y para volver a unirlo repetir el 2do y el 3er paso pero esta vez seleccionando la opción "Pegar", ahora ya podes enviarla por correo electrónico, no te olvides de enviar el link de este programa a la persona que va a recibir el archivo.
Otra alternativa para poder enviar archivos de forma indirecta: Podes usar un servidor externo, en el cual podes subir el archivo que quieras y una vez subido, enviale el link de ese archivo a la persona que quieras. Podes usar este:
http://www.sendspace.com
Elegis la opcion "Examinar" y elegis ese archivo de 36Mb, pones tu correo electrónico como referencia en el último espacio en blanco para que te envien el link, aceptas los terminos en la casilla inferior donde dice "I have read and agree to the Terms of service" y pones "Upload File" y esperas a que se cargue (Puede llegar a tardar bastante tiempo dependiendo de tu conexión a internet, tenes la opción de cancelar la subida), luego te dan el link del archivo, lo copias y se lo envias a esa persona. Espero que te haya servido mi respuesta. Si te quedaste con dudas enviame un correo electrónico a traves de mi perfil. Saludos.