Disculpen, pregunté porque pase todo el día de ayer y algunas horas hoy intentando arreglarlo, y recién caí cual era mi problema.
Resulta que debería haber separado la primer condición (que el número de género sea igual al id de genero en la tabla Generos) de las demás.
En fin, asi quedó la consulta por si a alguien le sirve:
Código:
SELECT l.*, g.Nombre As GeneroN FROM Libros l, Generos g WHERE l.Genero = g.idg AND (l.Titulo LIKE '%Hola%' OR l.Autor LIKE '%Hola%' OR l.Editorial LIKE '%Hola%')
Eso era nada mas, las parentesis.
Saludos.