This problem seems to be solved with the kernel which is in Ubuntu feisty (published today) 2.6.19-4-generic #2 SMP Wed Nov 1 00:18:29 UTC 2006 x86_64 GNU/Linux -- Konqueror is slow when opening a directory https://launchpad.net/bugs/64325