I haven't started on week 2 yet, but am reading this thread so I don't have to start at the beginning to catch up.
I had a Familyfinder autosomal test with FTDNA. Results were interesting and as I expected. Yes, it is more popular in the USA so you will get more matches from there. FTDNA are supposed to be the best/most popular and they have special offers - mine cost $99 which includes postage. Some other companies I believe do not include postage so you need to do your sums.
I contacted one person who (via a google search) I knew to be deceased, though I thought a family member may have taken over their test results and emails. No reply.
I contacted two more. No reply from one. The other one looked through my surnames but did not recognize any of them.
I will eventually get round to contacting more people on my list of matches, but these were the closest matches (2nd to 4th cousins I think) so in theory we should have been able to find a paper trail.
So, although interesting, no matches.

I think you tend to hear about the success stories because people are so excited to have found a match ....