I just checked the performance of the current develpment branch of PyCAM. It contains some collision detection code improvements implemented by the other developer (lode). It seems to have improved a lot. Currently I can calculate the toolpath for your model with the current default settings within 630 seconds (30s, 540s, 60s).
Originally Posted by Stevetotheo
The default toolpath generations parameters changed slightly since v0.2.5. Especially the "step down" parameter was one third of the current default and this makes quite a difference. When I calculate your model with the old settings from v0.2.5, it takes around 1900 seconds (110s, 1580s, 210s).
Maybe you want to try the current head of trunk? Given that you already installed all dependencies, you could just do the following:
svn co https://pycam.svn.sourceforge.net/svnroot/pycam/trunk pycam
If anything breaks: try to use revision 460 - it should be quite usable. Just add "-r 460" after "svn" in the first command above.