Oh !! Hilarious, Barry found this intresting google groups thread. Someone created Link Exchange thread over Official Google Webmaster Help Forums asking for reciprocal links .. Google Webmaster Trends Analysts, Evan, replied:
Our homepage has a fairly high PR and is based in the US, but sadly we
do not have any travel-related pages one link away. If you want, you
can submit a business proposal to Google here:
http://www.google.com/support/contact/bin/request.py?bdpg=1
When you have the chance, you should read up about link schemes in our
webmaster guidelines:
http://www.google.com/support/webmasters/bin/answer.py?answer=66356
However, This was nothing new as I had reported earlier also, Link Exchange e-Mails and Requests are just SEO Mistakes.