No es imposible ..
Lo que pasa que PHP cuando desarolló la función mial() .. puso los campos mínimos par enviar un mail() en texto plano sin nada mas ..
Todo lo extra .. como enviar un mail() en HTML, archivos adjuntos .. HTML con imagenes incrustadas .. o incluso tan solo campos BCC, CC .. o el mismismo FROM .. Eso lo dejaran par el último parámetro de la funcion .. el de los "HEADERS" .. donde ahi es donde tu tienes q crear esas cabeceras necesarias para enviar un e-mail con un "attachment" (adjunto) ..
Ese archivo ajunto para enviarlo .. tienes q codifificarlo (base_64 si no me equivoco) e indicar las cabeceras de MIME y q el mail es "multiparte" con esa seccion texto plano .. tal vez una HTML y el propio archivo (en la parte MIME) ...
Bueno .. despues de todo el rollo .. para solventar estas falencias de la propia funcion mail() ... hay algunas classes para evitarte todo este trabajo (q por otro lado si quiers hacerlo tu .. deberias ir leyendo las RFC q correspondan al formato SMTP ...):
Hechale un vistazo a esta .. es de lo mas completa:
http://phpmailer.sourceforge.net
Un saludo,