Eliminar caracteres indeseados en mysql

[fdy]

Amigos,
Necesito conformar direccones de correo en base a una tabla de 8000 registros en mysql.
Como saben debo eliminar caracteres especiales, tales como acentos y letras eñe (ñ).
El problema es que al hacer un Replace(campo,'ñ','n') no resulta.Al parecer por la codificación de la base de datos, que actualmente es LATIN1.
El mismo problema ocurre con lo acentos al tratar de reemplazar é por e , es lo mismo.
Alguna ayuda o enlace donde poder obtener información.

Muchas gracias.

Fredy