On the last step eZ publish compiles templates and create a language cache, but it should not take more than 30-60 seconds. Which eZ publish version did you try? Have you tested it with the lastest 3.4.1?
We are working on improving this last step, read about it in the latest blog from Dereck: http://www.ez.no/community/blog/faster_xml