You should look up some Bill Wallace videos. There's some good ones that show some great exercises for improving side kicks.
Squats and deadlifts with gradually increasing range of motion, isometric front and side split stretches, slow kicks with ankle weights attached.