AJAX, MySQL og danske tegn

Så driller AJAX igen.

Jeg har en chat/messageboard tingest, hvor jeg tilføjer og henter en liste over beskeder via AJAX. Jeg tilføjer dem således:

function send(frm, id) {
  var msg = encodeURI(frm.cfmsg.value);
  var name = encodeURI(frm.cfname.value);

  http = null;
  http = GetXmlHttpObject();
  http.open("GET", "chatparser.php?addmsg="+msg+"&name="+name+"&getfromid="+id, true);
  http.onreadystatechange = callback;
  http.send(null);
}

Og udskriver det sådan:

function callback() {
  if (http.readyState == 4) {
    var json = eval("("+http.responseText+")");

    if (json.Messages.length > 0) {
      var obj = document.getElementById('chatcontent');
      obj.innerHTML = json.Messages + obj.innerHTML;
    }
  }
}

Og jeg gemmer så, via PHP, dataene i en MySQL database. Ganske almindelig INSERT og SELECT.
Jeg bruger charset ISO-8859-15 på alle sider.

Mit problem:
Når jeg får dataene ud, er ÆØÅæøå-tegn forkerte, og består af to tegn, som ligner noget jeg aldrig har set før. Jeg kan sikkert ikke skrive dem her på eksperten, men jeg forsøger lige - her er et å: "Ã¥". Men KUN på IE.

Jeg forsøgte at tilføje et htmlspecialchars()-kald til teksten før den bliver sat ind i databasen, og til min store overraskelse fungerede det så fint på IE, men ikke længere på Firefox(!)

Hvordan helvede får jeg det til at virke ordentligt begge steder?
Anyone? Please?