I'm a HUGE Monty Python-fan and I'm also a big fan of Michael Palin's travel documentaries so this was a very big deal for me, and I have to admit there was a couple of happy tears..

Pictures (I'm sorry about the bad quality, but it was a bit dark in my house at that moment):
Autograph
http://imageshack.us/photo/my-images/85 ... af002.jpg/
Letter
http://imageshack.us/photo/my-images/8/ ... af003.jpg/
Envelope
http://imageshack.us/photo/my-images/71 ... af001.jpg/
I used this address:
Michael Palin
Prominent Palin Productions Ltd.
34 Tavistock Street
London, WC2E 7PB
UK