I just did an insanity workout with my kids. They are six, four, and three years old. The six year old made it all the way through. He wouldn't admit that he was tired, but he kept stopping and saying that he already knew how to do the exercises so he was going to wait for the next one.
It was a lot of fun watching them try to do all the exercises and stretches.