http://www.atwebresults.com/php_ajax_image_upload/
das ist zwar kein echtes Ajax, aber damit hab ich ganz gute Erfahrungen gemacht. Die Datei ajaxupload.php kann man sich natürlich belibig anpassen.
Wichtig ist eigentlich nur die datei ajaxupload.js, denn diese sorgt dafür, das die ausgabe von der datei die das formular verarbeitet wird dynamisch in die seite geladen wird...