The script hangs and freezes in my browser, even on the tutorial page. I get the wait/stop script prompt every time I reload it. I'm using Firefox 3/Ubuntu.
It's probably the DOM manipulation specifically. Are you adding the results in one big innerHTML assignment?
You can also try breaking the search into small chunks with setTimeouts between them.