Mainly I complained how terrible the store experience was. Whereas Apple stores feel like an avant-garde museum Gamestops feel like the inside of a Chuck E. Cheese circa 1987 -- games everywhere, no real organization, no marketing of individual titles or genres, it's just grabbag nonsense of plastic container after plastic container.
Days after I sent the letter, his secretary called me and scheduled a phone call for the next day.
Paul could not have been nicer. He said he appreciated the criticism and offered to have his district manager tour a location with me so I could share in greater depth my concerns.
I declined (too busy) but was obviously taken aback with his generosity and patience.
Sadly, he passed away in March of this year from brain cancer at the very young age of 53.
He had no real incentive to respond to an angry letter from a random customer, but he went way out of his way to at least listen to me (even if the stores haven't improved much).
R.I.P. Paul.