Since this is 10g how about read what does ADDM say? AWR reports? (Ok it similar to statspack but then since this is 10g lets use the features)

have you tried used reverse indexes? it has quite a few limitations, if you can bypass those you might be able to reduce your ITL waits