Listing a New Website

How To Get Your Site Listed in Google is a source of information about how to make a new website known to Google and how to submit the site to DMOZ.

Yahoo's submission site is here. Click here for the Search Engine Guide.