Hiring a profesional SEO company which can customize packages as per your budget would be the great idea to develop your new website. Personally, i won't take a chance not being a SEO company but being an online businessman.
I would suggest blog commenting, site submission and bookmarking these are the basics and will help your site to get indexed and gain some backlinks too.
Check my site in my sig ... 2 months old .. 500k page views ... That is called SEO not being a smart asses just proud of my hard work
Well you may have a bit of a problem considering if you were leaving backlinks to your site right now YOU WOULDNT BE IN THE RIGHT CATEGORY ! you are saying you want to rank in google but you are posting in yahoo . . . just a start ======================================================================================================== AND ITS A CALL OF DUTY 5 site of course you are going to get MASS traffic BUT THEY ONLY CARE ABOUT THE GAME . . . and probably dont click ANYTHING else besides gaming BUT THAT IS GOOD TRAFFIC IF I SAY SO MY SELF
Have you done research on keywords for your site? After you've identified the 'golden' keywords then you start embedding those keywords within your site. But don't over do it though. In your page title and also your meta tag.Then maybe 3-4 times in your content. Then spread the word about your site by getting backlinks from social websites and blog comments. The key word here is not too spam and don't over promote yourself. Otherwise you'll get banned. Good luck =)
Use follwing tips for gaining backlinks to your site in ranking good position. Directory Submission Comment on dofollow blog Forum Posting Social Bookmarking Article submission
Another thing - make your website's content logical. People hate runarounds when visiting websites. Web content is primarily for the site visitors and not crawlers. Write articles that covers specific keywords and arrange them into a logical and compelling manner that would result in repeat visits by search engines and potential customers (if your website is sales/service oriented). An you can pretty much go from there