It could also be due to coldplug event serialization in hald/linux2, in which case adding some concurrency would help, e.g. all volumes on a disk probed in parallel. -Artem.