Bueno,  nosotros los látinos al empezar a trabajar con Ajax y bases de datos, seguramente coincidimos en que el primer problema con que nos encontramos es el tema de los acentos y las eñes.
Bueno, como es costumbre en mis apuntes, directamente al grano :

En HTML :
<meta http-equiv=”Content-Type” content=”text/html; charset=utf-8” />

En PHP :
$dbi = mysql_connect(“localhost”, “userdatabase”, “passworddatabase”); /* Me conectó */
mysql_select_db(“mibase”);  /* Selecciono la base */
mysql_query(“SET NAMES utf8”);

En MySQL :

CREATE TABLE IF NOT EXISTS `mitabla` (
`nombres` varchar(40) COLLATE utf8_unicode_ci,
`apellidos`  varchar(40) COLLATE utf8_unicode_ci
) ENGINE=MyISAM  DEFAULT CHARSET=utf8;

$dbi = mysql_connect(“$c_ip”, “$c_usuario”, “$c_password”); /* Me conectó */
mysql_select_db($c_base);  /* Selecciono la base */
mysql_query(“SET NAMES utf8”);