Nahuelul, se me ocurre que guardes en un bd la ruta de cada archiv que subas y en el momento de mostrar la pagina de descargas con un <a href="&RutaAsp&">Nombre de Archivo</a> es suficiente.
tambien podrias leer todo lo que se encuentra en una carpeta y poner la opcion de descarga asi:
<html>
<head>
<title></title>
</head>
<body>
<FORM name="Form1" METHOD="POST" ENCTYPE="multipart/form-data" ACTION="UpLoadScript.asp">
<TABLE cellSpacing=0 cellPadding=4 border=0>
<TR>
<TD>
<INPUT TYPE="FILE" SIZE="40" NAME="FILE1">
<INPUT TYPE=SUBMIT VALUE="Subir" NAME="Submit">
</td>
</tr>
</table>
</FORM>
<%
' File System Object
Dim fso
Set fso = Server.CreateObject("Scripting.FileSystemObject")
' "Uploaded" Folder
Dim folder
Set folder = fso.GetFolder(Server.MapPath("Temp"))
If folder.Size > 0 Then
Response.Write "<ul>"
For Each file In folder.Files
Response.Write "<li type=""circle"">"
Response.Write "<a href=""Temp/"
Response.Write file.Name & """>"& file.Name &"</a>"
Response.Write "( Size: " & file.Size & " ) "
Next
Response.Write "</ul>"
Else
Response.Write "<ul><li type=""circle"">No Files Uploaded.</ul>"
End If
%>
</body>
</html>
Este es el script que yo utilizo y funciona bien, el formulario es para subir los archivos y el resto s para mostralos y bajarlos.
Espero te sirva.