My wife and I have never paid for an autograph, but we have accumulated quite a few over the years.
My wife inherited from her grandmother a letter signed by Lincoln which is pretty neat.
I attended a few basketball games where I was able to meet Nixon. It took me awhile to work up the nerve to ask him for his autograph, but he was most gracious.
Some others that we have gotten over the years include - Debbie Harry, Johnny Cash, Tom Seaver, Steve Carlton, Tommy Lasorda, Vin Scully, Ed Meese, Jimmy Carter, Tip O'Neill, Bob Dole, Nancy Reagan, Zora Duntov, Lee Iaccoca, Carroll Shelby, Ferry Porsche, Alan Hale Jr.