jejejeje, no manches!!! (perdón
, pero fue lo primero que pensé al leer tu explicación)
Entonces lo que necesitas es tan simple como tener un campo en la tabla de usuarios para guardar la ruta/nombre del ícono de la carpeta y en lugar de apuntar a "carpeta.gif" sería a algo como <%=rs("ImagenCarpeta")%>
Ahora, supongo que ese árbol de directorios lo haces en javascript, entonces vas a tener que modificar ese archivo .js para que pueda ser modificado por ASP.
Es más simple de lo que todos pensamos
Saludos