Many people want to know their family history but few want to take the time (and it does take time) to do this research. Perhaps your client would like to join one, or many, of the lineage societies? There are a number that might be of interest to your clients.
This is a short list of the most popular societies people like to join. There are MANY more! See the robust list at Wikipedia.
Daughters of the American Revolution (DAR)
Sons of the American Revolution (SAR)
Perhaps your client would like to have their health history done at the same time? Would you also include research into their DNA?
Wall Street Journal: Financial Firms Offer a New Service to Wealthy Clients: Family History
Newsletter Sign-up available here: Lawson Research Services