I think I would try other approaches first, but not rule out paid traffic. I don't think it is the end-all of web promotion, but if you combine it with good content, frequent updates, other forms of marketing, etc., you might get the same results but faster.