Some search engines you can submit your site directly to a directory (yahoo! used to have this, they may still).
The thing though is you have to understand about search engines. There are things called crawlers which visit every link on pages and index the web. Google is kind of based on an algorithm that looks at how many pages link to one page. So for example, TONS of pages link to ESPN.com, so if you look for something, ESPN.com is going to be at the top of your results for a reason.
I would make good use of META tags (HTML) which tell the crawlers how to index your pages. This site is good and they make a good point that META tags are not magic, but they help
How To Use HTML Meta Tags - Search Engine Watch (SEW)
Also, if you have a business, look into Google AdWords.
I would start though by submitting your page to this directory:
http://www.dmoz.org/
Then doing the whole META HTML tag thing and reading into that a little bit.