Our chocolate lab makes strange but loud crying/whiny noises when he sleeps (like hes having a bad nightmare but its pretty intense)

I thought this was hilarious that some dogs suffer worse sleeping ailments.
Bizkit, the sleep runner:
http://www.youtube.com/watch?v=z2Bgj...eature=related