Utiliza la funcion escape en el body
mail_str = "mailto:
[email protected]?subject=Ejemplo: " + document.title;
mail_str += "&body=" + escape("Nombre:\nDirección:\nTeléfono");
location.href = mail_str;
esta funcion es muy util pues no tienes que aprenderte los codigos de cada caracter para convertirlo a url, ademas de ke JavaScript la convierte a cadena que pueda ser leida por cualkier navegador