Check out Inquisitor. A Safari add-on that replaces the Google search in Safari. Wow. Real-time search results. A gorgeous UI. Also you can configure it to search other sites using different keyboard shortcuts. This is what I've been looking for. There's also an online version.
If this is what "Web 2.0" is about, then sign me up!