Mel.

>You thinking this might be a CodeMine or VFP issue?

Have you had a look at grdGrid in the CodeMine class ? You'll find the Search method, where the search code resides.
It seems to be the same issue as in the txtQuickFill. There are functions that will slow things down a lot if the index doesn't mach the expression.
Also, I could see that there's an IncrementalSearch method, which checks nSearchResetTime. I haven't played with this number, which is originally set to 3, but I think there's a way to slow things a bit down for those users that hunt the keys in the keyboard. The Help states that you can set it to
-1 to never time out.
So, I would try checking your indexes and test changing the reset time.
Glad you came across with this, it might help me to fix my Searchs too !

Best.