a couple more things:

can you post the timings like
set pdqpriority 100;

select current from systables where tabname = systables;
create index......
select current from systables where tabname = systables;

i sure hope you do not create a clustered index.... if you do, then
don ' t

also if you have foreighn key constraints you may have a problem.
do no if this is adressed in your version or in a later one.
The problem is that fk constraints are/were not processed in paralel.
a fellow called johnp filed that fea req /bug a looooonnng time ago
against V6.

If you create that fk and use pdq have a look at onstat -g ses <sid>
for the number of threads.

Superboer.