Googleの検索窓を私のサイトに設置しようと考えているのですが，そのあたりの説明がGoogleのページから探せません．

http://www.google.co.jp/intl/ja/searchcode.html

そんなことないですよ。

Google フリー検索 : ホームページに Google の検索ボックスを設置する

ご自分のホームページに Google の検索ボックスを加えることができます。Google フリー検索にはベーシック版とカスタム版があり、それぞれウェブ検索機能のみ、またはウェブ検索 + サイト検索両方の機能をご利用いただけます。なお、Google では検索結果ページにテキスト広告を表示させる権利を有しますので、あらかじめご了承ください。

ということで、今でも検索窓の付け方はちゃんと説明されています。

Googleのトップから「Google について」→「リンク、検索機能を追加」で上記ページに到達します。