Puedes hacer lo siguiente (javascript obviamente):
Código:
//Asignas la generación del popup a una variable
var popup = window.open(bla bla bla);
/* Luego capturas alguna propiedad (ej: el ancho) de la nueva ventana
generada, tomando como referencia la variable donde asignaste el popup.
Si esa propiedad no devuelve nada (o undefined según el browser), significa
que éste la ha bloqueado */
if(!popup.innerWidth){
alert("P...ta w... me estai bloqueando el m... popup $%%$&·$");
}