Consulta de varios campos

[Jeremias]

Tengo un problema sencillo pero en realidad no se como resolver, pues soy novato en esto.

Quiero hacer un formulario con varios List donde escojo los valores de los diferentes campos que quiero incluir en la busqueda. Eso lo se hacer y me resulta si los uso todos al mismo tiempo, pero quiero que el me haga la busqueda aunque yo no seleccione alguno, es decir si tengo SEXO, NACIONALIDAD, PROVINCIA, entonces quiero que si selecciono en SEXO: MASCULINO y en PROVINCIA:Caracas, como resultado me salga todos los registros con estos dos parametros, es decir sin haber seleccionado NACIOALIDAD, ya que a mi me funciona si escocojo una opcion de cada uno, pues puse como primera opcio de cada lista una casilla en blanco.

Entonces ¿como hago para poder realizar la consulta o busqueda en la base de datos con solo los list que yo haya escogido?
Gracias.