Any ideas on how to find solid seo companies? Also ones that aren't thousands a month?

I realize looking into seo companies background can help - doing this can spot some spammy companies right away - any other ideas or search terms to look up?

Thanks