I'm not sure what application you're using for the search, but it's odd that it requires Execute permissions. Well, if you view the virtual directory that your application lives within, you'll see the option of choosing between Scripts Only and Scripts And Executables. You need to select Scripts And Executables.
It's dangerous to enable executables, so please do read up on IIS security issues: http://www.microsoft.com/technet/security/prodtech/iis/.
This was first published in January 2004