I see JonD posted the essentially the same. Let me give our experience:
I used "eMedia Piano and Keyboard Method v.3" to get my son started on Piano. It's $32 at Amazon. It requires QuickTime for lesson playback. For a beginner with the willingness to do the lessons, it's well done and can even use a microphone to "observe" your playing and let you know if you are playing correctly. If you have midi, that (of course) is more accurate. The lessons are brief and clear. Licensing requires entering a code, but I've moved computers with it a few times, and that has worked without licensing issues.
In the end it took too much discipline for a kid, but I thought it was well done, and I think work even better for an adult.
Edit: After 6 months with this program (used occasionally) we found a local teacher, and his skills improved dramatically in a very short period of time. I don't think there is a computer-substitute for a skilled teacher. For his younger brother we went straight to the teacher.