I have the exact same problem. CVpcb locks up when browsing through parts (I am also using extra modules and libraries from the all.tar.gz file). The difference in my case is that I'm using a self-backported version of KiCad 2009-02-16 on Lenny. The problem persists in this version.
