Problemas con caracteres especiales

[acumulador]

Buenas tardes, me preguntaba si alguin me ayuda con un problemita; estoy almacenando datos en una base de datos de MySQL desde PHP, la pregunta es como debo configurar la base de datos para que me almacene los registros que llevan tilde o "ñ" sin errores; es decir cada vez que se graba un registro con un caracter de estos me almacena unas letras raras algo como "Ñ" en lugar de la Ñ

De antemano muchas gracias por el tiempo y la ayuda que me puedan prestar.