PHP - caracteres especiales

Hola, disculpen tengo un problema de caracteres especiales:
tengo php 4.4.1 y mysql 5.2.1 cuando quiero insertar ñ, o vocales con tilde, me agegra Á? en lugar de la Ñ y así con cualquiera de los caracteres especiales.
Ya tenia los mismos formulario y la misma Base de datos en otro servidor y no me daba este problema, Cambie las tablas a utf8 pero igual me da el problema. Que debo configurar para que no genere esto. Gracias por su ayuda.!!!

Yo pude solucionar esto agregando la funcion "utf8_decode"
Primero genero la sentencia SQL de inserción y la guardo en una variable ($comando)

$comando="Insert Into librovisitas (id,titulo,remitente,lugar,mensaje,fecha) values ('$id','$Datos[titulo]','$Datos[remitente]','$Datos[lugar]', '$Datos[mensaje]',now())";

y luego aplico la funcion "utf8_decode" a la variable $comando al momento de insertar

mysql_query (utf8_decode($Comando)) or die mysql_error();

muchas gracias Claudio, si me sirvió esta funcion ¡¡¡¡¡tengo el problema solucionado.!!!!!! :) muy amable