I personally believe that paid advertisement is short term gain you should incorporate SEO into your site. As others have mentioned content is a good way to boost traffic numbers also look at adding video content.
Reply To: How much traffic does an average site get?