This is impossible, due to the fact that HTTP is a Request-Response protocol. That is, the server has to wait for the entire request (including the file) before it gets to send anything back.
The best you can do is some kind of javascript popup that says something like "Uploading, please wait."