Here are some simple drills to strengthen your legs for kicking as well as explanation of why and how you should strengthen your kicking muscles.

Sang H. Kim teaches a dozen or so dynamic stretches that you can do to improve your kicking flexibility for taekwondo or any martial art.

In this video Brock Lesnar walks you through some of the conditioning drills he uses in his routine. Some really cool and unusual stuff here.