Cómo realizar búsqueda independiente de tildes?

[pinchu]

Hola:

Querría saber cómo puedo realizar una búsqueda en mysql que sea independiente de tildes.

Es decir si el usuario busca María quiero que salgan también los registros Maria y si el usuario busca Maria quiero que salgan también los registros María.

Supongo que esto incluye sustituir las tildes por letras normales tanto en php como en mysql pero no sé si es la mejor manera de hacerlo.

Un saludo