I sent a letter and SAE to Gordon on: 3rd September 2013, and today I recieved this signed and personalized photo back from him, he used a house of commons envelope, mine wasn't returned. Still really happy though.
address I used was:
Gordon Brown,
Address Removed
Here is the pic:

Uploaded with
surfmypictures