Pues yo uso algo parecido a lo q dices y me funciona del modo sigueinte:
Código PHP:
"select * from noticias where titulo like = '$key' and fecha >= '$Fecha_Desde' and fecha <= '$Fecha_Hasta'";
Donde $Fecha_Desde y $Fecha_Hasta tienen el formato 'AAAA-MM-DD'
Por cierto no lo has nombrado pero suponemos q hablas de MySQL no?
Salu2.