æøåÆØÅ problemer løsning?

Problemet er en MySQL base på webhotel, som ikke vil acceptere søgninger på strenge med æøå.
Forslag efterlyses til:
1) at få basen til at makke ret (det er ASP)
(Det er nok håbløst)

2) En SQL sætning, som med et hug kan gennemføre replace i alle rækker af en bestemt tekstkolonne i en tabel, f.eks.
"ø"->"ø"
Så må man håbe at denne sætning kan finde æøå, for ellers er det lidt håbløst!