You may be willing to gain some free popularity and backlinks. Let’s see how we can do that without paying a penny.
Be a Guest blogger
There many popular blogs with huge traffic allowing guests to write on their site. Find such blog with content matching your site. You must try to be a guest blog writer on such popular blogs, I am sure you will get a chance to post your website backlink over there and there is more probability of gaining visitors. You must see if you did well in writing. As it is popular site, there are also chances of increasing your PageRank in Google when your site link is found on that site.
Signature in Forums
We can find thousands of forums online; thousands of people spend time on forum discussing. Many people tend to click the links in signature of forum poster, so you must try this too. Join a very good forum, respond and create some good topics. There must be an option to edit signature of your, Put links to your site there with brief description. This must help, at least makes your site link more visible to the search engines.
Submit your site to directories.
People always check in directories, where they can find the websites they are looking for with ease. All most all directories allow you to post your site for free. You find a good directory and post your website under correct category with good description. This also optimizes your site to the search engine and your link popularity increases.
Include a backlink to your site in every email you send. The reader may click the link to find out your site. It works almost time. Never spam with your link.
Print Link on your Visiting card
I know it’s a silly suggestion but I say it’s worth it. You may think it’s useless. But it is very helpful, people get to know about your site and it may increase the popularity. With this you can also gain local popularity.
Start twitter and start following people, if you are lucky then they may follow you in back. When you have enough followers you can post links for your site and gain decent popularity. It may take time but once you get enough followers it’s not hard.