I did the King CD's for my private as well and give it mixed reviews. Being able to see something as it's explained to you is fantastic-- it probably saves you some money in flight time in that respect, as well as allowing you to visualize some concepts that even the best CFI wouldn't be able to demonstrate. As bad as some of the jokes are, The Kings and their staff do a good job of keeping the enthusiasm up (even if you are less than enthused about sitting down in front of the computer for an hour or two)
On the other hand, some of the lessons can drag on. Make sure you take notes so that you are forcing yourself to pay attention. (In retrospect, taking notes would be helpful regardless) Also, there is no way to ask questions to clarify what's being told to you, so you have to remember your questions to ask your CFI at your next lesson-- this can be a problem if you don't do your CD lessons right before you go to the airport (Again, taking notes and writing down your questions would be helpful) For some people this might not be much of an issue, but if you need that feedback, A CD-Rom/Video course isn't for you.