А есть еще один более надежный способ.
В файле .htaccess :
Redirect permanent / http://new.domain.ru/
и все ... уже много раз этот способ проверен - работает на ура, особенно если на хостинге не работает RewriteMod ...
2serhiy: А старый хостер разрешает использовать собственную страницу 404-ошибки?
А то если разрешает, то можно по Referer отлавливать откуда перекинуло на 404 страницу и редиректить соответственно на новый хостинг .... правда этот способ немного извращенный, но других "автоматических" способов я даже и не знаю ....
