Senza le parentesi per OR la query risultera' imprevedibile causa la precedenza degli operatori.

cosi' come l'hai presentata funzionerebbe cosi':

codice:
WHERE 
(id_personale IN(19,33,22) AND '2011-05-10' BETWEEN data_start AND data_end )
OR 
('2011-06-25' BETWEEN data_start AND data_end)

-- mentre tu credo vorresti:

WHERE id_personale IN(19,33,22) 
AND 
('2011-05-10' BETWEEN data_start AND data_end 
OR 
'2011-06-25' BETWEEN data_start AND data_end)