Mirá, yo uso generalmente jQuery, y hay varios plugins para hacer dicho upload, acá tenes uno (nunca lo use, fijate que tan compatible es):
http://www.phpletter.com/Demo/AjaxFileUpload-Demo/
PD: Siendo que el form es lo único que tiene...por que no sacarlo?