Pasar form con prototype, acentos y ñ

[Pitu.]

Hola a todos, primero de todo gracias por leerme mi problemilla. Envio un formulario por POST a un archivo php. El código que hace el envio es el siguiente:
var miAjax = new Ajax(url,
{
initialize: function() { this.setOptions(opciones) },
method: 'post',
data: $('frm_niveles'),
update: $('capa_niveles')
});
miAjax.request();

El tema es que si en los input del formulario frm_niveles ponen acentos o ñ, los recibo mal en el php. He estado buscando antes de escribir y he probado cosas como añadir al objeto AJAX contentType: 'application/x-www-form-urlencoded' y encoding: 'UTF-8',. Usar utf8_decode al recoger los parametros en el php, ... pero no me ha funcionada nada :(

Supongo que este problema el pasará a mucha gente pero no logro la solución.
Un saludo y muchas gracias!