The first things to look for in a search engine marketing agency are recommendations. They give firsthand information about the search marketing agency you're interested in, which helps you ensure you're about to work with a reliable SEM company.