Check the references of marketing companies and take into account domain knowledge. Verify the references of any prospective marketing partners and find out what other companies have to say about them. Pay close attention to marketing companies whose services seem relevant to your needs.