anche qui, utilizzerai l'onchange della select relativa alla marca:
codice:
<select name="marca" onchange="window.location.href='?categoria=<% =categoria;%>&marca='+this.value;">
  <option value="0"></option>
  <option value="1">Prima marca</option>
  ...
  ...
</select>
aggiungerai tu i relativi controlli (tipo, se la categoria non è stata scelta, la select con le marche disponibili dovrebbe essere vuota e non avere l'onchange...)