Desgraciadamente, el numero de if's sera proporcional al numero de criterios que uses en tu busqueda,

.... no hay vuelta de hoja con eso.... ahora con respecto a como mostrar que no hay resultado es muy sencillo puedo usar la función
empty() para verificar, de manera elegante, si tu consulta es diferente de null, es decir
Código PHP:
$ssql = mysql_query("consulta");
if(empty($ssql))
echo "No existen resultados"
else
//Tu info
Saludillos.