Какие поисковые машины наиболее ефективы и что надо сделать, что бы страница там находилась...

Поисковые машины можно разделить примерно так (взято с википедии, найдено поисковой машиной Google)

* Всеязычные:
- Google (32 % Русскоязычного сегмента)
- Yahoo! (0,4 % Рунета) и принадлежащие этой компании поисковые машины:
+ Overture
+ Inktomi
+ AltaVista
+ Alltheweb FAST-Engine
- MSN (0,2 % Рунета) (принадлежит компании ╚Microsoft╩)
* Русскоязычные: большинство ╚русскоязычных╩ поисковых систем индексируют и ищут тексты на многих языках ? украинском, белорусском, английском и др. Отличаются же они от ╚всеязычных╩ систем, индексирующих все документы подряд, тем, что в основном индексируют ресурсы, расположенные в доменных зонах, где доминирует русский язык или другими способами ограничивают своих роботов русскоязычными сайтами.
- Яндекс (44,4 % Рунета)
- Rambler (10,6 % Рунета)
- Mail.ru (7,3 % Рунета)
- Nigma (0,5 % Рунета)
- Gogo.ru (0,3 % Рунета)
- Aport (0,2 % Рунета)
Обычно чтобы сайт там находился, нужно заплатить специалисту денежку. Но можно и ничего не платить, а он всё равно будет там находится, весь вопрос в том, на каком месте :)

В двух словах это не объяснишь
Но основное, на что надо обращать внимание, это содержание сайта, его структура,
связь с внешним миром (имеются ввиду ссылки с других сайтов на ваш),
И отсутствие фокусов, которые негативно влияют на позицию сайта.
Это к примеру скрытые тексты (текст такого-же цвета как задний фон),
черезмерное употребление ключевых слов, покупные ссылки и мн. другое.

GOOGLE, GOOGLE, GOOGLE....поставь ссылку на свой сайт с сайта, который уже в гугле и всё!

в принциппе меня интересуют в основном Google.de и Yahoo.de признаюсь честно познания в области Webdisein практически ноль поэтому пока сделал, что то вроде Visitenkarte, но тем не менее надо что бы она балы видна в этих поисковых машинах...

уже давно не надо вносить сайт в поиусковики, они сами твой сайт найдут! Только поставь ссылку с другого сайта, а лучше много ссылок;)

Поисковики не особо дружат с Java-Script,
Поэтому лучше делать меню или на HTML или PHP.
Можно сайт зарегистрировать в Google, чтоб ускорить процесс индиксации, но это не обязательно.
Максимально через пару месяцев сайт появится и без регистрации в списках Google.

Это как?

Имеется ввиду навигационное меню, которое генерируется при помощи PHP

A как это ????...."Только поставь ссылку с другого сайта, а лучше много ссылок;)""

смотря каких ссылок.
Если "покупных" или просто для количества, то лучше ненадо!!!
Этот метод мог прокатить ещё не так уж давно, а теперь, в Google ругают за это
Посмотри в компьютерных журналах для вебпрограммистов, там частенько пишут, что, как и почему.
Ссылки должны быть не просто-так напиханы, а со смыслом, с описанием и подходить под тематику сайта.
Просто списки ссылок, как перечень, будут просто вредить сайту, пока его полностью не выкинут с Гугля.