Pues tienes q leer el archivo (file() .. etc) codificarlo en base_64() si no me equivoco y generar las cabeceras "multipart" del mensaje junto con las del tipo MIME q vas a adjuntar ...
Eso sería la teoría mas o menos a grandes rasgos ...
Yo la verdad que para mails fuera de poco HTML o solo texto plano uso la classe phpmailer:
http://phpmailer.sourceforge.net
Te facilita muchoooo las tareas de enviar e-mail en varios formatos (HTML y texto plano) .. enviar archivos adjuntos se hace con un solo método .. lo mismo para imagens incrustadas en tus mails HTML .. envio del mail usuando SMTP (varios a la vez) o mail() de PHP .. etc .. etc..
En el caso concreto .. esta classe envia un archivo adjunto que esté en el servidor .. Para hacerlo como quieres tu via un campo file de un fomulario deberias antes subir ese archivo al servidor y de ahí mandarlo por mail (y posteriormente borrarlo del servidor con unlink() ... o mandar el archivo adjunto desde el directorio temporal por donde "caen" los archivos q haces el upload via PHP)
Un saludo,