Which search engines?
Firstly, you should know what search engines that are actually important.
Around 50-60% of all searches are made in Google. So Google is the major search engine world wide, and this is the most important engine.
Yahoo and MSN Search engines are also large, and have around 30-40% of all searches world wide. Yahoo is a bit more used than MSN.
The rest 5-10% are other search engines. So, optimizing your site for Ask Jeeves, AllTheWeb etc. would be a waste of time.
Submitting your site
If you're not already indexed, you should submit your site. There are many submissions services. This search gives you a bunch of submission services. But you should also submit the sites directly to the search engines (Google, Yahoo, MSN) manually.
Note: A submission service submitting your site to 10,000 engines is not better than a service submitting your site to the 20 major search engines. 9,980 engines would just be small engines which would give you 0,5-1% more traffic.
Google sitemaps
The Google Sitemaps is a service by Google where you can submit an XML sitemap. This will make it easier for Google to crawl your site, thus increasing the chance for getting indexed and getting good ranking.
If you don't know any XML or need a generator, you can try this script which will crawl your site and generates a sitemap.
Incoming links
This is an important part. If you don't have any links from other sites to your site, you won't get a good rank, as the search engines will see your site as an unimportant one. Link farms are usually not a good place to advertise your site in, and many of them are actually banned from some engines.
You should also be sure to submit your site to directories such as DMOZ.
Content
Unlike what many people believe, the content is more important than the incoming links.
If the keyword is "anime" and you expect people to visit your site by using that keyword, you should not just write a lot of stuff about japanese drawings without mensioning the word "anime". The more often the word appears, the better. But remember to have real content, and not just writing "Anime is cool, Anime anime anime".
The site should also be updated pretty often. Old sites that are not updated will usually lose their good rankings.
Also, good grammar is actually important. A site with lots of grammar errors will not get good ranking.
You may also try to look at sites that are similar to the one you want to promote, and see what they have and you don't.
Coding
This is also an important part. Firstly, you should have all styles in an external CSS document. Also, the site should not have many HTML/XHTML errors. These can be found using the W3 HTML Validator. (A CSS validator may be a good idea too.) Your site should validate as XHTML 1.0 strict or HTML 4.01 strict.
All images should have descriptive alt= tags:
CODE
<img src="animegirl.jpg" alt="An anime girl">
Note that the alt tags are required for valid HTML/XHTML documents anyway.You should NOT use images as your content, and the content should not be in flash or java. If you do this, the search engines will not see the actual content, and it won't get good ranking.
The <title> tag is also very important. If you have a site about anime, you should have the word anime in your title. But the title tag should not be too long, since each word will then be less "valuable".
The keyword and description tags should be as short as possible, but you should include a good description about your site. If you have an anime site, you should not have lots of keywords such as "computers, software, new york, google, cool, search" etc.
CODE
<meta name="keywords" content="first keyword, second keyword, third, fourth, etc">
<meta name="description" content="A brief description of your site">
NOTE: If you are using html, the end tag should be /> and not just >.<meta name="description" content="A brief description of your site">
The header tags are also important. <h1> is the most important tag, and should be used in the headers. <h2> is less important, but still more important than normal text. Since headers often are what you want you want people to search about, you should use <h1> and <h2> tags on the headers (other <h> tags works, but the higher the number is, the less important will it be).
--------
Well, I'm pretty sure I forgot something, but that's all folks.


