Qué tal,
no sé ahora mismo si se usa el return false en vbscript, si fuera js te faltaría eso.
De todas formas yá sabrás que la validación mediante vbscript en cliente sólo será comprendida por explorer.
Si quieres el equivalente en javascript sería algo así
<script LANGUAGE="javascript">
<!--
function verifica()
{
if (document.Datos.codigo_solicitante.Value == 0)
{
alert("Digite el Código Postal del solicitante");
document.Datos.codigo_solicitante.Focus();
return false
}
else {return true}
-->
</script>
...y a tu form le agregas....
<form name="Datos" Action="RegSolicitud.asp" Method="POST"
onsubmit="return verifica()">
...
<input TYPE="submit" VALUE="Registrar solicitud" name="Envio">
</form>