I would definately spend on SEO, which is more permanent. For PPC, you need a verty very good conversion optimization plan.
If you are selling something (a product, service ..) then PPC will be a good choice or else go for SEO services.