I checked this out on my high powered PC at work (1Ghz, 512 Mb, NT) and noticed something interesting:
Total page re-display time for IE and Moz seems about the same (about a second). Moz may even be a little bit faster. However, when you press forward/back in IE, the page immediately changes whereas, in Moz, the page does not change immediately. In IE, some time is then spent redrawing. In Moz, when the page does change, it appears all at once.