You will need to go to the search engines directly to register. Google is probably the best and they offer a free registration at http://www.google.com/addurl.html. There are also companies you can find online that will register you with several search engines for a fee. If you go to Google and search for "Search Engines" you'll see several sites that talk about how to get higher in the result list. You'll also see the companies that get you listed on top search engines.
Sites are listed higher in search results based not only on the content of the site, but also by how many OTHER sites link to their site. You can also pay for a 'Sponsored Link' from Google. These are the links that show up on the right after a search. This service from Google is called AdWords.