Gracias por todo alfcm, me has sido de gran ayuda, ya he conseguido el script, lo dejo aqui por si alguien lo necesitase
<script type="text/javascript">
<!--
var answer = confirm ("ADVERTENCIA: Haga clic en ACEPTAR para entrar, o clic en CANCELAR para salir.")
if (!answer)
window.location="http://www.google.com"
//-->
</script>
Ahora solo me falta aprender como hacer que la web recuerde que has "Aceptado", y no salga cada vez que entras