For a start, the form page can just be a static HTML file (not in cgi-bin) that has a form tag like this:

  <form action="/cgi-bin/yourscript.pl" method="GET">
[download]

Later on, you might want to generate the form from the script (or you might not).