The International Autograph Society was founded in 1986 and we are looking for authors interested in sharing interesting autograph releated articles with the International collecting community
Good luck on Gorbachev! I'm sure he'll get back to you.
If I were you however I would start sending only one item. Since he is picky (or doesn't answer all requests it seems) I think it's better to have him sign one item than none.
Forum 
