Да, 301-ым переносят. Принцип такой, когда поисковая система (ПС) получает ответ 301 — это ей говорит о том, что страница переехала навсегда по новому адресу. Тогда ПС делает у себя пометку, что документ теперь на новом адресе, а старый удалаяет из своего индекса. Все ссылки на документ со старым адресом учтутся для нового. По крайней мере, для Гугла. Но на это уходит некоторое время, иногда до двух месяцев. Мне кажется, это зависит от частоты индексации сайта поисковой системой. Из своего опыта переезда на новый домен:
Yahoo — приходит чаще всех — адреса в выдаче поменялись за один день, из выдачи не пропадал! — места в выдаче в последствии практически те же.
MSN — второй по посещаемости — переезжал 2 недели (в выдаче был со старыми адресами), в процессе так же не пропадал, или я просто не заметил. Сейчас в выдаче почти на тех же местах как и раньше.
Google — приходит реже вышеназванных — 2 недели ничего не менялось. Потом за два дня сайт пропал из выдачи и полностью обнулился кэш. Одновременно в кэше появлялись страницы с новым адресом, но позиции были слабые (можно сказать вообще никакие). Далее по нарастающей позиции в выдаче востанавливаются в течении вот уже полтора месяца. На данный момент по половине запросов сайт снова в топе, по другой половине — на 2-3 странице.
Имхо, на время переезда ставьте ссылки с жирных ресурсов, должно ускорить процесс.