you will be lucky to find any videocard.
the slow startup time is a bug in allocating data used by catalyst on older cards. there is no way to fix this that i know. its in the os.
its not something that upgrading would help. it seems to affect certain g5 models - and certain combinations of video cards or drivers.
i havent seen anything consistent.
it doesnt happen on new machines.