Primeiro, verifique se você está obtendo um desempenho de E/S razoável da configuração do disco. Em seguida, verifique se a instalação do PostgreSQL está ajustada adequadamente. Em particular shared_buffers deve ser definido corretamente, maintenance_work_mem deve ser aumentado durante a restauração, full_page_writes deve estar desligado durante a restauração, wal_buffers deve ser aumentado para 16 MB durante a restauração, checkpoint_segments deve ser aumentado para algo como 16 durante a restauração, você não deve ter nenhum logon irracional (como registrar cada instrução executada), auto_vacuum deve ser desativado durante a restauração.

Se você estiver no 8.4, experimente também a restauração paralela, a opção --jobs para pg_restore.