Yo te voy a contar según mi experiencia ok? Y mi experiencia es que intenté mandar attachments con la funcion mail() pero me fue imposible, con lo que tuve que recurrir a la clase phpMailer.
Búscala en internet, esta clase está implmentada tb en php y no ofrece ningún problema a la hora de los attachments.