Cuando entres en tu pagina debes de ponera al inicio:
Código PHP:
<?
header('Content-Type: text/xml; charset=ISO-8859-1');
?>
pero recuerda no incluir las etiketas de html osea <html> ni <head> ni ninguna superior.
De ultima, las Ñ en HTML son ñ y los tildes á é í ó ú
Saludos