My understanding is that you can get a lot more info about your own genetic makeup from the 23andMe tests, but if you are looking for matches 23andMe can be very disappointing - even if there are matches, many people who test there are not using it for that purpose and cannot be contacted.
FTDNA's express purpose is to find genetic matches so it may be most useful.
Concerning your great-great-great-grandfather -- is there an chance that he has a male-line descendant living and that you could have that person do a Y-DNA test?
That really is the most useful test for finding people with common ancestors so it's worth considering. (It's how I did, through the most amazing stroke of luck, that someone who matched my family member's Y-DNA had tested at FTDNA, introducing a whole new mystery into my biggest family mystery by introducing a previously unheard of third surname that is the only one for which there is now actual evidence, in the genes. On the other side of my family, I uploaded the results to Ancestry and discovered a 100% match with a person I share a gr-gr-grandfather with whom I had previously met via records at Ancestry, thus proving for sure that we are both "legitimate" descendants of that character, via different wives, anyway!)
For autosomal, as I understand it (which is fairly dimly
), you would do well also to test someone on each of your parents' sides of your family -- that way if you do find a match through autosomal testing you will be able to work out which side of the family the match is with.
Correct me if I am confused, DevonCruwys!!