Well did some more research with the right combo of words and found some indications that a lot of people were having the same problems.  More than less have found it to be with the number of fonts installed on their systems.  I was so hooked on it being an application conflict that I didn't even remember that I did not to long ago install a bunch of fonts (2200).
  I'm tired and bummed out for now, so tomorrow I'll try that and see what happens.  If the fonts are the issue I might have to upgrade to CS3, seeing how that was how most of them cleared their problems and at work we have CS3 and I have over 3500 fonts on my workstation and no problem.  We'll see.

Oh yeah Chris1972, i turned down the number of redos too, it didn't help.  I also played with different memory and cache size, all to no avail:(