Google のサイドバーからの検索は99年から存在した。

普 インターネットエクスプローラーを使ってないので気が付かなかったけど、検索バーからの Google 検索って昔からあったんだね。
ちゃんと「次へ」って押すとサイドバー内でページ遷移するんね。
http://www.google.com/ie
↓
インターネットアーカイブへ

サイドバーは便利だけど入り口としては使いづらい、または習慣が身に付かないのかもしれない。
または、本当は大半のユーザーがここからの検索を知っている、のかもしれない。十分ありえる。