PHP - no puedo guardar Ñ

Tengo un problema, tengo validados mis campos con expresiones regulares de la siguiente forma:

if (!ereg("^[A-ZÑ]{3,20}$", trim($patnuevo))) {
header ("Location: $pag?accion=nivel&id_sup=$id_sup&error=3");
exit;
}

pero por ejemplo si pongo alguna palabra con Ñ, por elemplo CAÑEDO

en la base de datos se guarda solo CA, estuve revisando en internet y segun algunas respuestas lo conveniente era cambiar el cotejamiento a utf8_spanish2_ci, o utf8_unicode_ci pero no funciona.

Buenas.

Prueba con utf8_general_ci es el que uso yo, y no tengo ningún problema con las ñ.

Suerte.

Hola de nuevo, estuve investigando soluciones y le puse la parte de charset con UTF al php.ini, al httpd.conh del apache, ademas a la pagina y a la base de datos, mas mo menos ha funcionado, si doy de alta algun registro con Ñ en mysql, en la pagina ya me lo muestra bien, pero si trato de agregarlo desde la pagina no me deja desde la validacion he probado con:

[B]if (!ereg("^[A-ZÑ ]{3,20}$", trim($nombre))) {
header ("Location: $pag?accion=nuevo&error=5");
exit;
}[/B]

y con

[B]if (!ereg("^[A-Zu00d1 ]{3,20}$", trim($nombre))) {
header ("Location: $pag?accion=nuevo&error=5");
exit;
}[/B]

pero no la deja pasar, sigue tomando la Ñ como un caracter especial, no como uno valido, alguien sabe de oue otra forma puedo poner mi expresion regular para que me admita la Ñ??

lo solucione solo con agregar la ñ minuscula , no se a que se deba pero con eso funciono.