The Live team has released their new version of Live Search. It has indexed 4 times more webpages. I've been pretty impressed with the results I've been getting so far and its fast! Give it a test today and compare it to what you normally use.
Searching for Halo 3
Images Search has a scratchpad feature where you can drag and drop images to the right
New video search feature (not available in Australia yet) but you can access the US version here. When you hover over the video it actually previews the video in the page.