Booted from the CD's, and did repair for the disk and permissions. It said the disk was fine, and did some garbledook for permissions like normal. I still can't verify the disk, and it's still making the same sounds.
I just took it into an Apple store, but they told me the sound were normal. I'm not dumb, I know what a HD sounds like. It's not normal.