I run dbms_stats.gather_table_stats(cascade=>true, ...) on HUGE tables all the time without problems. I run on 8.1.7.2, 8.1.7.4, and 9.2.0.4.