Как часто происходит индексация? Какие типы роботов бывают?

Ну два основных типа - основной и быстроробот. Если хотите сиюминутной индексации - прикормите быстроробота, прикупите ссылок в сапе или прогоните по твитеру.

slimers а другие социалки как я понимаю тоже пойдут для ускорения индексации?) и как часто ходит Основной робот?) хотя бы приблизительно?)

Чаще будете обновлять информацию - чаще будет заходить. А если забросить сайт - может и месяц не заходить. В любом случае - хотите индексацию между апами - прикармливайте быстроробота. Другие социалки тоже подойдут, но эффективнее всего, имхо, прокаченные аки твиттера.

Просто я вчера сделал 4-5 ссылок на свой сайт с других сайтов, но пока что то в панели Вебмастера Яндекса они не видны(

Ну так они еще и проиндексироваться не успели эти ссылки. Быстро индексируются ссылки только с очень мощных сайтов, на которых быстроробот "живет".. Я уже сказал - твитер вам поможет если важна именно скорость индексации.

На счет покупок ссылок поможет молодому сайту, на знаю. Но, прогонка по твиту и файсбуку - точно поможет. К стати, если есть хороший ак в ЖЖ, тоже супер!

Подожди месяцок и проверь проиндекированы ли яндексом те места где ты ссылки оставил. :)