Yo crearía la select dependiendo de la opción elegida, por defecto puedes mostrar un número determinado de registros aleatorios mezclando todas las categorias.
la consulta por defecto:
Código PHP:
$sql = "select * from productos ORDER BY RAND() LIMIT 0, 100";
saludos,