Ah, ich hab das Problem mit der falschen Codierung gelöst. Ich hab meinem serverseitigen Skript
PHP-Code:
header('Content-Type: text/html; charset=iso-8859-1');
verpasst und jetzt funktioniert es wunderbar. Danke an ing.o und stuck-mojo für die Hilfe! 
Ansonsten hast Du schon Recht seb, dass man nich allen Trends blind folgen sollte, aber AJAX wird das Internet verändern, davon kann man ausgehen. Schon jetzt funktioniert es auf IE und FF. Opera wird folgen.
Und der Aufwand ist auf der Server-Seite nicht sehr hoch, zumindest bei meinem kleinen Beispiel. Und wenn man die Sache mit Webservices verknüpft hat man ein einfach zu implemetierendes System, das lediglich auf Clientseite JS vorraussetzt.
Der Punkt ist doch, dass viele Kunden meistens kein Verständniss dafür haben wieso eine Seite unbedingt neu geladen werden soll. Und wenn man es sich überlegt dann nevt dieses ewige Reload bei Webapplikationen schon sehr. Schau dir googlemaps oder virtual earth von MS an, ohne AJAX wäre das alles nicht vorstellbar.