I don't understand why people pay money for fitness programs that aren't even designed for them. Paying a personal trainer makes sense as you can discuss your strengths, weaknesses and goals, but a specialised fitness cookie cutter DVD or book isn't going to make the most of your effort. That said, given how little exercise most people do... ANY exercise is going to be better than none.
I'm so sick of hearing 'core strength, swiss ball, core strength, bosu ball'. Wank, wank, wank. If you've been kiting for a year or more chances are your core strength is already well above a non-kitesurfer, less so if you use a seat harness.

Go hang out with the bro's doing brocep curls on a bosu ball in the squat rack if you want to be 'one of them'. For anyone who is actually interested in functional strength training, i recommend again Starting Strength. It's a simple no BS program which works really damn well for the majority. Instead of muscle isolation and stupidly long tedious workouts, it's two simple workouts that'll make you work damn hard - but the results speak for themselves.
Personally, i'd rather be on the water than in the gym as there's no better training for kiting than kiting itself. The gym is for no wind days when you've got some energy to burn.