CNET Japanの記事で知ったのですが、GoogleがiPhoneでの検索検索画面を改良して、横スクロールが表示されないように最適化されたそうです。

グーグル、「iPhone」検索結果ページをアップデート--横スクロールを不要に - CNET Japan
http://japan.cnet.com/mobile/story/0,3800078151,20383568,00.htm

この記事内では「英語版のみを対象」と書かれているのですが、少し設定を変更するだけで利用できることが判明。

具体的には、iPhoneでGoogleのトップページにある「設定」をタップ後に表示される「共通設定」画面にある「表示言語の設定」を「英語」にして保存するだけ。

この時、「検索言語の設定」で「優先する言語」と「日本語」をチェックしておきましょう。

あとはGoogle.comにアクセスすれば、検索結果画面で横スクロールが不要になります。

正式に対応している訳ではないため、厳密には「スポンサーリンク」「ニュース検索結果」など一部画面からはみ出してしまいますが、通常の検索結果一覧の文字サイズが最適化されることで、使い勝手が良くなりますよ。

[ update 08.11.22 ]
App StoreでGoogle Mobile Appが公開されたあたりから、特別な設定なしで検索結果ページが最適化されているようです。