Hola Alvaro
Lo del mensaje "Selecciona categoria" lo puedes hacer con javascript, por ejemplo, al pulsar el boton evaluas el contenido del select y luego si no es igual a nada ya te vas a la otra pagina, ...
Mas o menos seria asi:
Código:
if (nombredelformulario.nombredelselect.value == 'nada'){
alert("Selecciona categoria");
}else{
nombredelformulario.submit();
}
Para hacer esto debes cambiar el boton para que sea de tipo button en vez de tipo submit
Espero que te sirva,
Ciao