Listing My Site on Search Engines?

I have read about the importance of SEO when earning internet rankings. I will integrate SEO in due time. For starters, how do I list my site so that a person can simply type in my company's name and find my site?