One of the catch 22’s of the Internet and getting traffic to your website is that your website won’t be found by the search engines if it hasn’t been found by someone else. Sure, you can submit your website to the search engines, but that really doesn’t hold much weight in their eyes.
In order to really get found by the search engines and to start receiving traffic from them you need to get other sites on the Internet to reference you, aka link to you. When you’re starting out the best way to do this is to do some real life or virtual networking. This means you need to go out and meet people that are writing about similar topics or can naturally mention your website on theirs. To do this in real life you can go to Meetup.com and find Meetups that are similar to the topics that your website mentions. Or if you prefer to go online, you can find forums that discuss the topics that you do and find people with websites to link to you. You can also go to BlogCatalog.com and Technorati.com to search for people that blog about your topic.
While many so called SEO experts will tell you that you need to get as many links as possible to your website, this really isn’t true. What you want to look for is websites that are relevant to your topic and can naturally mention you. For example, if you have a website that sells shaving supplies, you could go to a website like SlyBaldGuys.com and see if they will mention you on their blog or forum.