Well, first before creating a new thread you should search on the forum , there are hundreds of topics on this theme. SO you should read some old threads and if you have questions after you should put some questions. Your topic is to complex to be covered in one thread
Do you guys/gals not read through this damn forum before posting a new thread? This forum needs a huge cleaning up.... Here it is anyway though Free: Article Marketing Press Release Submissions Social Bookmarking Video Marketing/Links Forum Sig Links Blog Commenting Profile Links
This is a very wide question. You can read all star post in this forum. Then, I believe you have your idea.
The most important thing you can do is to develop quality content that other quality websites will be compelled to link to.
watch your competitors backlink using backlink checkers and report their paid links and if you are interested in trafffic from certain areas put ur links in forums , or directories hosted in targetted place by checking hosts ips after chosing the keywords and writing content
To get listed in google search, go for onpage optimization first before start your offpage optimization. If your onpage optimization is good enough, your site might be listed at good SERP. Then only go for link building to improve your SERP
There are a lot of things that you can do to get links. Start by going through the different threads of this forum, I am sure you will get enough info on link building
Don't forget Contests, Contests are a great way to increase the exposure to your site, especially if your contest catches fire through social media.