According to a recent survey of SEO agencies, the average cost of SEO services for small businesses is around $750-$2,000 per month. However, this is a broad range and doesn't take into account the factors mentioned above that can impact the cost.