What would be the best way to redirect users who request an external URL, to a sort of good-bye page? 

I know I could work hard to install some sort of mod\_rewrite-like module. But can't I do some sort of Page\_OnRequest type function in global.asax or the master pages?