Is SEO worth it for small businesses?

For most small businesses, yes, but it's a slow return, not an immediate one. SEO builds toward free, ongoing traffic instead of paying per click every time someone finds you.

It's not worth it if you need customers this week, or you're not planning to keep the effort going for at least 6 months. SEO rewards patience more than almost any other marketing channel.