Yo lo haría al revés.
Guardaría las tíldes bien en la base de datos (así no tendrás problemas al ordenar) y en la pagina aplicaría el penultimo post de este tema
http://www.forosdelweb.com/f18/conve...s-html-193393/
Sin embargo, mira si puedes configurar desde tu pagina para que te acepte acentos sin hacer uso de reemplazos.
pon en el <head> esto:
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
Un saludo.