SNIP
>
>I just think the users will find it painfully slow if they have to wait half a second between keystrokes.

I may be missing something here, but what do you mean by that?
Why would a user **have** to wait half a second between keystrokes? Is there something that prevents them from entering 2-x keystrokes within that time?