pues solo tienes que hacer una consulta SQL a tu base de datos donde verifiques si existe, por ejemplo:
(doy por hecho que ya tienes conectada la base de datos)
<% user = Request.Form("usuario")
SET RS = conexion.execute("SELECT * FROM usaurio WHERE usuario='"& user &"' )
if RS.EOF then
' usuario no existe y lo guardas
' y aqui pones ese codigo
ELSE
' usuario si existe y ya no lo debes dejar guardar sus datos
' y aqui pones ese codigo
END if
%>
espero te sirva...