I have heard nothing but bad things about them. There is no way anyone could research a specific family and produce hard-cover results for $29.99.
I am a serious amateur, not a professional. Every year our church has a talent auction. People offer gourmet meals for 8, tree-trimming, baby-sitting (the teens offer that), engine tune-ups, a day of sailing on the bay, etc. I always offer 20 hours of research, with a minimum bid of $150. My item usually goes for $200 or so. Professional rates start at $25/hour and go up to $100. What the winning bidder gets from me is a 20 - 30 page print-out from my genealogy program, "Ancestors of {name}", in a Kinko's binding, and a CD. I can usually get back to 1850 on three or four lines. I don't travel for them and I don't send away for transcriptions. I rely heavily on my Ancestry subscription, especially the census images.
I'm not offering to work for you at those rates. I'm giving you an example of what might be possible for $200, from a serious amateur.
You might work out a deal like that through a poor but honest widow; if you are interested, call your county genealogical society. (She shouldn't be honest enough to tell the IRS what she is doing, and you should pay her in cash.) ($400 would be more like it, but if you have handyman or yard skills you might work out a swap.)
Ancestry is not staffed by poor but honest widows, and they pay taxes. What you are going to get for $29.99 will be what anyone with your surname will get for $29.99; a list of famous people with your surname, and a list of people with your surname who are in the telephone book. It will be up to you to make or prove the connections to your specific family.