hola gracias por tu ayuda, porpiamente lo que buscaba era esto.
Código:
SELECT * FROM
`usuariosxgrupo` as Gxu
LEFT JOIN `historialmail` as Mail ON Mail.idUsuario = Gxu.idUsuario
INNER JOIN `users` as Usr ON Usr.idUsuario = Gxu.idUsuario
INNER JOIN `enviosprogram` as Cenv ON Cenv.idEnte = Gxu.idGrupo
WHERE ( Mail.idHistorial IS NULL or Cenv.idCampania != Mail.idCampania )
and Usr.restric = 'on' and Cenv.estado = 'on' LIMIT 0,1
La idea es que la consulta me digiera a cual usuario le puedo enviar un correo sin que ya se le haya enviado antes, teniendo encuenta que solo se le envia a 1 por campaña y que los envios se programan por grupo no por idUser