While the new crop of "Instance [website] Search" projects are cool, I feel like most are missing the key feature of Google Instant: predictions. Without predictions, the user never knows what search returned the current results. Instead of instant search, these examples feel like instant filtering.
The YouTube Instant implementation did have predictions, though I believe it was just a hack using Google's own API.