Как сделал я.
1. Скопировал страницу page.tpl.php, и переименовал в page-notfound.tpl.php
2. Убрал все ненужные условия из шаблона <?php if() ?>, <?php endif() ?> и тому подобное, иначе некоторая часть контента не отобразилась
3. Дальше настроил этот шаблон (естественно при помощи CSS, HTML и т.п.)
4. Зашел в раздел "Сообщения об ошибках" (Главная » Панель инструментов » Настройка сайта » Сообщения об ошибках), и в поле "Страница по умолчанию для ошибки" прописал - notfound, ну и естественно сохранил конфигурацию.