Hola Marcos, casi vecino
Basta buscar "correo php adjunto" y te van a salir bastantes tutoriales de cómo hacerlo.
La idea principal es que un mensaje de correo electrónico se compone de varias partes, separadas por una cadena de texto. Entonces el mensaje se compone por lo general de una parte de texto, una de html, y otra con los adjuntos.
Como el correo electrónico solamente permite mensajes de texto, los archivos binarios se deben convertir a texto de alguna forma, y eso es exactamente lo que se hace. Luego se pegan al mensaje con las cabeceras correspondientes.
Esa es básicamente la idea. Te sugiero que leas
http://www.rinconastur.net/php/php64b.php
ya que está muy bien explicado el tema ahí.
Saludos.