¿Qué tal:
select order_number, created_date
from orders
where created_date >= to_date('2012-09-01', 'YYYY-MM-DD')
and created_date < to_date('2012-10-01', 'YYYY-MM-DD');
Debe intentar dejar created_date intacto para asegurarse de que puede aprovechar los índices en él muy bien.
