Ну вот для начала - http://www.google.ru/addurl/ и http://webmaster.yandex.ru/
Объяснять ничего не надо, это довольно легко, сами разберетесь. А регистрацию в поисковых системах нужно производить не тогда, когда сайт уже кругом зарегистрирован, а тогда, когда он НАПОЛНЕН ИНФОРМАЦИЕЙ (контентом). Так как где бы вы предварительно сайт не регили, поисковый робот, зашедший на пустой сайт надолго запомнит его пустым.