Microsoft Bing
Bing includes the listing of search suggestions as queries are entered. It lists related searches (called "Explore pane") based on semantic technology from Powerset that Microsoft purchased in 2008.