What tinysnook posted looks like it is from Brad Callen's SEO book that is like 10 years old. Google constantly evolves their search engine, and is very secretive about it.
Google's goal is to keep evolving their search engines in order to make "tricks" and "techniques" worthless. They want their search engine results to be as accurate as possible. That means (ideally) that all the tricks you pay companies to do, like add you to directories (which is so 5+ years ago), or get garbage paid traffic, are going to be worthless as soon as Google figures out how to weed those out.
And by the way, they are pretty good at doing it. Now, getting paid links, etc to your site runs the risk of being penalized.
So.... you have 2 main categories of SEO services. You have companies that do all sorts of tricks to try and game the search engines. Chances are, half of what you pay for is obsolete already, and may even backfire on you. The other half is probably going to be obsolete within a year. Remember, Google is as aware of all these tricks and attempts to game their search engine -- as fast as the SEO community is... and their have their people working on filtering those out. Having bleep sites rank highly due to tricks -- rather than through a legit web presence -- is bad for their business.
So don't waste your money paying for "SEO" that probably consists of many things that Google has already figured out how to detect and penalize.
Rather, focus on legitiamate, organic link building.
What this consists of depends on the kind of content you have -- if you have articles, this can involve things like posting thoughtful, contributing comments on blogs similar to your site content, and leaving a link in it. Some companies will do this for you.
If you are active in forums that allow links in the signature, then this is a method of link building.
Remember, Google's ideal would be that the only way that you can rank in their search engine would be through legitimate link building -- that is -- other people legitimately linking to your site. If your site is content based -- this means getting real traffic (not bleep traffic where people get paid 2 cents to click a link), where real people will like your site, and link to it through their own volition. Google doesn't like the gaming of their search engine, and anytime a new method comes up, they are pretty good at figuring out how to nullify & even penalize it.
As for just getting "known" by search engines, simply submitting it will make it aware of your site -- https://support.google.com/webmasters/answer/6259634?hl=en
As for getting a consistently better ranking -- you'd be much better off working to build up legit substance -- attracting a small number of legit visitors (via leaving thoughtful/interesting comments on relevant blogs, etc), and having a strategy to increase the chances of them sharing links to your site.
A link & mention from even a somewhat established blogger (by that, I mean even like 1000 regular readers) will do more for your SEO than any SEO paid service.