Tout d'abord, merci à tous pour vos réponses.
Concernant la redirection vers un autre site, j'avais trouvé très originale l'idée de rediriger vers le site de TF1 (je ne sais plus où j'ai vu ça mais ça m'avait bien fait marrer) !
Je vais en tout cas éviter les pop-ups ainsi que les alertes windows.
A priori, je vais opter pour une pré-page d'accueil...
Il y a une dernière option que je viens de trouver, sur le site voissa (attention, il s'agit d'un site pour adulte, veuillez m'excuser pour ce lien, je n'en trouve pas d'autre) :
http://www.voissa.com
La solution choisie par Voissa est une sorte de pop-up en Ajax, qui s'ouvre à l'intérieur de la page. Cela me semble assez joli, mais je m'interroge sur la façon dont Google et cie accepteront cela.