Con algun programa como Live http headers (plugin para firefox) puedes ver los headers de tu página web... ahí te dice si realmente detecta un charset o no.
Lo digo porque a mí me pasava que noseporquehistoria pero aunque tenía definido el charset en la etiqueta meta correspondiente, no me los cogía hasta que no lo hice con un header en php: header("Content-type: text/html; charset=ISO-8859-1");
También se puede poner desde .htaccess
<FilesMatch "\.(html|php)$">
Header set Content-type "text/html; charset=ISO-8859-1"
</FilesMatch>
También puedes probar como te han dicho convertir a UTF8 tus cadenas antes y después de reemplazar, mirate este tema:
http://www.forosdelweb.com/f18/funci...g-utf8-749830/
Saludos