LWPモジュールを使用してURLからページ内容を取得してます。
通常のページは普通に取得できるけどgoogleでGET形式のURLになった場合のみ取得できない;;
Yahoo検索など他のGET形式の場合は取得OK。

http://www.google.co.jp/search?hl=ja&ie=UTF-8&q=%E3%81%BB%E3%81%92&lr=


以下環境
RedHatLinux 9.0
Perl 5.8.0
libwww-perl-5.800
Jcode-0.87

以下スクリプト

#!/usr/bin/perl

use LWP::Simple;
use Jcode;

($buf) = get('http://www.google.co.jp/search?hl=ja&ie=UTF-8&q=%E3%81%BB%E3%81%92&lr=');
die "Couldn't get it!" unless defined $buf;
$buf = jcode($buf)->euc;
print $buf;