Yes, SEO is one the better choices. It's long-term as sherwood said, but it'll be a steady stream of traffic where as the other options you mentioned are quite limited. Pay-per-click will gradually run out. People may see your site but only because your paying them to, it doesn't mean they'll go beyond that.