I think a good middle ground is to wait a few hundred ms at least, for the user to stop typing, before sending off the query. Or maybe, still send the query, but don't populate results until they stop.