One reason people see a slow down and other don't is the existence of a linux swap partition. If the partition exists then the cd runs fast, especially if one of the distros where everything is loaded into memory. Without a linux swap partition, the slow downs usually occur (for me), in viewing web pages. If you are going to try the live cds, I would recommend setting up a small linux swap partition.
Chris
