A Kelleher International membership costs between $25,000 and $300,000 a year, depending on the scope of your search. The Kellehers—its a family-run enterprise started by Kelleher-Andrews mother Jill in the 80s—dont just set up dates for you, either.