Ну так используй PL/SQL таблицы.
type TTable is table of [element_type];
При этом element_type может быть определенной пользователем структурой.
Если же тебе надо активно селекать из PL/SQL таблицы и возвращать результат как курсор, то сделай ее как глобальный тип (create type ...) и вперед.
По поводу временных таблиц базы данных, думаю не стоят они того. Дело в том, что хранимые процедуры (функции) могут исполняться в нескольких режимах (зависит от описания): от имени создателя (режим по умолчанию), от имени текущего пользователя или еще как-то. И назначил ты исполнение от имени текущего юзера, а вдруг он не имеет прав на создание таблиц - все, попал. Потом временные таблицы создаются как и постоянные, только в temporary tablespace), а вдруг у тебя админ забыл дать юзеру temp tablespace действительно временный, и попал ты на создание временной таблицы в постоянном tablspace. А может админ не настроил extents во временном табличном пространстве или там лимит у пользователей мал - и все опять попал.
А с таблицами PL/SQL, если их нагружать не сильно много (ну там несколько сотен килобайт), то все будет пучком...
Ну и последнее - не работал я с ними, ничего путного про временные таблицы сказать не могу ))