Have you looked into using gift certificates in private business?
For example, consider writing an article for regional newspaper. It is a good balance when you wish to test an agency for performance and construct a longer term working relationship between client and agent.