First thing first is you should analyze what your website niche is.
Determine what keywords you would want to target and look for free keyword tool. Google has one, the Google Keyword Tool. You just have to log-in using your gmail account.
Also, giving valuable inputs in a form of blog commenting or if the blog author allows you to have a guest blogging then that would be great. It will give you a chance to prove that you have something useful and helpful to share with his/her audience. Also, let's not forget the importance of socializing in forums. Just give solution to other peoples' problem.
Try engaging in your Social Networking Sites and communicate with like-minded people. If they see that you give them what they need, chances are they will look at your website or blog.
And last but not the least (optional if you know how to do SEO), then avail the services of SEO company. Try
<snip> website and see if they can help you.
If you know basic SEO and you are willing to devote your time into it, then go ahead and just be happy.
I hope I give some insights with regards to SEO stuff. Thank you.