Oddly enough I haven't seen any core shutdowns after the 10.5.4 upgrade.
I watched some embeded flash video and the core was showing nearly maxed CPU on both cores (via iState menus). Fan went up to 6200, but no core shut down.
Will have to investigate further, I had been making plans to take it into the local store after the 4th.
I'll ignore the trolls, considering my observations were just that, observations.
After some more "stress" testing I can reproduce the core shut downs, but it requires longer video sessions. iChat video conferencing will still cause a core shut down.
However, previously when there was a core shut down, everything hung for a second. Now, things continue to move, but video may become out of sync with audio.
In any event, I'm still up for a trip to the Apple store to get a paper trail going. I'll probably opt to replace the thermal paste since I see a significant difference between CPU and heatsink temps and it is a simple enough change for the potential benefit.