Running disk utility on this hdd is unlikely to solve anything.

Do yourself a favor, grab the normal iso available at

http://partedmagic.com/

burn it to a cd then boot from it.

Now using the file manager ( or terminal ), mount the drive/partition containing your Leopard install and after making a backup/archive of your "Extensions" folder, delete AppleIntelCPUPowerManagement.kext also delete any caches and .mkext, reboot and see what happens.
Do you get the same errors?