Along with the press release idea, how about writing aritcles about why people should use a professional tax preparer as well as other interesting and informative articles.
You could also contact small business owners, as well as those with network marketing, direct sales, party plan type businesses as many of these people specifically may be interested and finding their information should not be hard.