Si esa opción es buena para usar selects con búsquedas, buena idea!
Para simplificar un poco el código de DoHITB en en los bucles for podrías meter las variables en un array y luego usar la funcion implode() para generar la lista, tampoco hay mucha diferencia.
Algo importante, al ver su código me he dado cuenta de que me olvide de añadir los AND al crear la variable $where, fallo mio, habria que modificar un poco.
Código PHP:
$marca = $_POST['marca'];
$medida = $_POST['medida'];
$velocidad = $_POST['velocidad']
$where = ''
if($marca != ''){
$where = $where." marca = '".$marca"'";
}
if($medida != ''){
if($where !='') $where = $where.' AND ';
$where = $where." medida = '".$medida"'";
}
if($velocidad != ''){
if($where !='') $where = $where.' AND ';
$where = $where." velocidad = '".$velocidad"'";
}
if($where != '') $where = " WHERE ".$where;
$cadena = "SELECT * FROM neumaticos ".$where." ORDER BY marca ASC, medida ASC, velocidad ASC";
Por si tienes alguna duda con el código de DoHITB, $where .= ' AND ' es lo mismo que poner: $where = $where.' AND ';