My honest answer is "No". You should not pay for traffic to your website, especially if you are just starting out online. In this article I will explain the reason for my answer and it will hopefully help you to better understand my stance on the issue.
The Internet is the best way known to man to advertise any product or service, only if you understand it and take advantage of its best features. The most important feature of the Internet would be "content". Content is simply useful information on any subject matter.
Traffic on the Internet is able to happen because of content, people turn to the Internet to find answers to their most pressing concerns and questions and want answers (content). Search engines such as Google supply this content, keep in mind that the content that Google gives back to people searching is nothing more than webpages and websites that have RELEVANT and USEFUL information on it.
In other words if you can produce the content people want, you should be in business! So far, we have established the fact that content links traffic (IE Google search engine). And Google does not charge you to be listed in the organic results off their search engine. They want websites to show up for certain keywords that have the most relevant content for that particular niche. The only missing piece to your traffic problem is to learn how to get listed on the left side of the search engines and begin to profit from free traffic.
And you do not have to have a website!