Try setting the 'Can Grow' and 'Can Shrink' properties of as many objects as possible to 'false' - all of them, if your report will support it. This means that the rendering process will 'know' how many records fit on every page, which speeds and simplifies it tremendously.
Also, avoid using lines and borders where you can - I have sometimes found these objects to slow down rendering more than they should.