En el mismo manual de PHP tienes un ejemplo (
http://mx.php.net/manual/en/features...ost-method.php) de como subir archivos al servidor.
El siguiente paso es codificar tu mail y el archivo al formato MIME que soporta los clientes de correo y enviarlo.
O puedes tomar la ruta fácil y usar PHPMailer que tiene un método muy sencillo addAttachment() que hace todo ese trabajo por ti, si buscas un poco en Google vas a poder ver como es sencillo usar PHPMailer.
Saludos.