Sin hacer un refresh (una nueva petición al servidor), con sólo ASP no se puede.
Le veo 3 posibilidades:
1- Meter la imagen dentro de un iframe que se recargue cada 15 segundos
2- Cargar mediante ASP una array de javascript con las posibles imágenes a mostrar y que sea javascript quien se encargue de hacer el random cada 15 segundos
3- Ver la posibilidad de usar Ajax
[4- Usar flash
]