You may want to dig into the idea of "multipart forms".
Forms in HTML documents

Try a supersearch, or take a look on CPAN:
CGI::BasePlus

This is probably a good place to start:
CGI progress indicator

Or take a peek into the AJAX world:
Ajax Patterns, IBM DeveloperWorks tutorial

Update: made the links prettier :-)
Update 2: added the note about Ajax