Add our company to the search engines

I have no experience with SEO. 1- We need to get listed with each search engine, so that our company's web site appears when searched for. Yahoo, Google, AOL, G-mail, etc. All the major search engine sites 2- I have an idea of some search words, but also would like some suggestions (words, lengthen the list, shorten the list, etc). ## Deliverables The link building options were a bit confusing. Tell me what I need, for a decent price. We are on a very low/non-existent budget.