lo que necesito es verificar que una nueva fecha con un nuevo rango no se encuentre entre fechas ya ingresadas anteriormente en una base de datos ejemplo.

fecha_inicio    fecha_fin
10-10-2010      15-10-2010
16-10-2010      19-10-2010


si quisiera meter una fecha como
17-10-2010     20-10-2010

que me mandara un mensaje diciendo que la fecha_inicio ya se encuentra en un rango.
Gracias por su apoyo amigos.