Has anybody utilized genetic (DNA) databases in a genealogical search to find an ancestor successfully?

Having failed to locate my father’s (biological) father through traditional genealogical methods (e.g. municipal records) he is considering an alternative, investigatory approach like genetic DNA testing. Can you recommend anything re: DNA testing, information, or other ideas?