При наличии индексов:
create index rpt_tv_tvchannel on rpt_tv(rpa_tvchannel);
create index rpt_tv_tvstart on rpt_tv(rpa_tvstart);
create index rpt_tvchannels_tvcid on rpt_tvchannels(rpa_tvcid);
и собранной статистике можно изменить запрос так:
select
rpt_tv.rpa_tvtitle as tv_title,
to_char(rpt_tv.rpa_tvstart,'HH24:MI') as tv_start,
to_char(rpt_tv.rpa_tvstart-1/6,'YYYY.MM.DD') as tv_date,
rpt_tv.rpa_tvstart-1/6 as temp_start,
rpt_tv.rpa_tvdescr as tv_descr,
rpt_tvchannels.rpa_tvcid as ch_id,
rpt_tvchannels.rpa_tvcname as ch_name
from
rpt_tv,
rpt_tvchannels
where
rpt_tv.rpa_tvchannel = rpt_tvchannels.rpa_tvcid
and rpt_tv.rpa_tvstart between to_date('10.03.2003','DD.MM.YYYY')+1/6 and to_date('10.03.2003','DD.MM.YYYY')+1/6-1/(24*60*60)
and rpt_tv.rpa_tvchannel in ('3','7', '22','32','35','38','49','51','ntvt','ort','ptp')
order by tv_date,ch_id,temp_start
Если план выполнения не устроит то дополнительно можно поиграться с хинтами

Работать IN будет скорее всего так же (см. ответ dba) зато запрос выглядит симпатичнее