InDesign CS5 takes 93 seconds to run my Basic Scrip that creates a calendar grid. On InDesign CS4 the same scrip took 47 seconds. I see many other complaints that CS5 is slow. Maybe a new bild with less debug code will fix this issue.
Perhaps you could post your script?
Have you tried the profiling feature in the ESTK?
Retrieving data ...