I would go for SEO, since it is free if you know how. Even if you are not familiar with SEO, I would still be cheaper if you hire someone who can do the job for you than for PPC advertising.