discriminar tildes y ñ's en mysql

[alexvb]

Hola, soy nuevo en el foro, y tengo un problema sucede que tengo una bd mysql que tiene datos con tildes y ñ's, mi sitio web usa esos datos para generar links y ese es el problema que al parecer mi servidos no acepta tal direccion y me bota un error como

Not Found
The requested URL /businesses/Artes_Gráficas/Artes_Gráficas was not found on this server.

y claro el link que esta detras de este link es
/businesses/Artes_Gráficas/Artes_Gráficas
me ha comentado una solucion de hacer un script y loveo muy posible, pero tendria que hacer el reemplazo al introducir la direccion, pero tambien al recibir la direccion con los $_get, pero alli seria el problemas de como saber que vocal llevaba la tilde.

Puedo insertar nuevamente todos los datos, asi que mi pregunta es si hay algun juego de caracteres en la bd que no permitiria tales tildes o ñ's y las insertaria i en lugar de í , etc..., y los link ya no se verian en problemas