Creo que voy entendiendo.
Quieres un array con los ids que se van a editar (del checkbox) y otro array con los valores que tendrán (del select).
Si quieres un array "categorias", pues tienes que definirlo como tal (más o menos como te había puesto GatorV):
Código PHP:
<select name="categorias[]" size=1>
Aunque, seguramente se pierda el id, así que quedaría mejor con id=>valor... algo así:
Código PHP:
<select name="categorias[<?php echo $row[0]; ?>]" size=1>
Vamos por mejor camino?