Muchas gracias a los dos. No, las dos variables son para componer el nombre de la tabla y no son nulas. El problema eran las ' '
Ahora funciona:
Código PHP:
$sql="create table ".$categoria."_".$titulo." (tipo VARCHAR(5),dato VARCHAR(50),valor TEXT)";
mysql_db_query("Sql30716_2",$sql) or die("ERROR: $sql <br>MySQL dice: ".mysql_error());
Muchas gracias y, hasta la próxima.