Входящие беки на 404. Дают ли что-нибудь?

Потому что то, что вы поставите как ErrorDocument 404, возвращается с кодом статуса 404 (Not Found) и не индексируется гуглом.

Majordomo.ru при обращении к несуществующей странице производит редирект 302 на ту самую страницу /404.html, которую возвращает с кодом статуса 200 (ОК). Таким образом, формально ни поисковик, ни браузер не имеют возможности узнать, что обратились к несуществующему объекту (и поисковик, соответственно, проиндексирует эту самую 404.html). Вы, конечно, можете организовать у себя подобную схему, но только зачем вам такая кривизна?

Что в свою очередь говорит о реальности передачи PR на страницу без прямых ссылок, через редирект 302. Вроде так.

...или его части.

С одной стороны, не исключено — в позапрошлом году, когда несколько моих запасных доменов временно редиректились 302-м редиректом, им всё равно приклеило PR5 со страницы, на которую они ссылались. Плюс Open Site Explorer среди входящих линков показывает и 302-е редиректы, причём они проходят через фильтр "Followed+301".

С другой стороны, есть и страницы с нормальными dofollow-ссылками прямо на мажордомовский 404, например http://forum.direct.yandex.ru/?mid=1297740 или http://www.modthesims.info/download.php?p=594267. Искать их все и считать, хватит ли этого на PR4, как-то лениво, всё равно на чистый эксперимент оно не тянет.

На несуществующей странице выдавать 301 ответ и редиректить на морду, тут отлично описаны плюсы такого действия.