si o si quieres usar la funcion mail para el envio?
yo particularmente te recomendaria el uso de la clase PhpMailer, de esa forma ademas podras sacar los correos autenticados en el caso q tengas todo instalado en un servidor web. Mucho mejor!
si te interesa:
http://www.programacion.com/articulo..._phpmailer_213
Particuarmente, nunca tuve problemas con los acentos ni las ñ usando dichas clases.
Comenta cualquier cosa.