Subir un archivo por medio de AJAX
http://www.webtoolkit.info/ajax-file-upload.html.
El problema es que no puedes obtener el tamaño del archivo, con Javascript puedes obtener el nombre, pero no el tamaño y con PHP solamente puedes obtener esa informacion solamente hasta que se finaliza la carga.
Una opcion seria con
http://www.swfupload.org/ usando Javascript y Flash