problema con un str_replace de Ñ a ñ

[tabelor]

como indica el titulo, quiero convertir una Ñ mayuscula a una ñ minúscula pero no lo consigo, he probado con

$c=str_replace('Ñ','ñ',$c);

En realidad lo que quiero es hacer una comparación de dos strings, y la comparación funcione. Tengo ESPAÑA Y España, por lo tanto primero tengo que tratar los strings:
paso el primer string a minúsculas y después convierto su primera letra a mayúsculas, el problema es que la Ñ permanece en mayúsculas.
Si en vez de eso hago un strcasecmp (que se supone que compara dos string sin reparar en mayúsculas y minúsculas) pasa que la comparación me da -36 o algo así, en vez de devolver 0.
Alguien sabe como conseguir que la comparación de 0??